Wanneer Gonzo op zoek gaat naar zijn echte familie, ontdekt hij dat zijn lang verloren verwanten eigenlijk aliens zijn van een ver sterrenstelsel. Nadat hij aan de wereld heeft aangekondigd op Miss Piggy's talkshow, “UFO Mania,” dat hij van plan is zijn familie te vinden en eens en voor altijd te bewijzen dat leven op andere planeten bestaat, wordt hij het doelwit van paranoïde overheidsfunctionaris K. Edgar Singer. Na een gedurfde ontsnapping uit het Singer-complex achtervolgt Gonzo zijn moederschip en staat hij voor de moeilijkste vraag van zijn leven: stijgt hij aan boord en sluit hij zich aan bij de familie die hij altijd heeft willen hebben, of blijft hij op Aarde bij de familie en vrienden die hij altijd heeft gekend en liefgehad?