Gonzo hits the road with pal Rizzo in tow and goes in search of his roots - only to make the amazing discovery that his parents belonged to a race of aliens. He then has to choose whether to board a UFO and return to his family, or stay with the friends he knows and loves. Family comedy, with F Murray Abraham, David Arquette, Ray Liotta, Andie MacDowell and Rob Schneider alongside the puppets.

When Gonzo's breakfast cereal tells him that he's the descendant of aliens from another planet, his attempts at extraterrestrial communication get him kidnapped by a secret government agency, prompting the Muppets to spring into action to rescue their friend.