En una aventura con su amigo Rizzo para encontrar a su verdadera familia, Gonzo descubre que sus parientes son en realidad seres de otro planeta. Después de asistir al progrma de televisión "Ufo-mania" que presenta Miss Piggy y anunciarle al mundo entero que él es la prueba viviente de que no estamos solos en el Universo, Gonzo se convierte en el blanco de un paranoico agente del gobierno, K. Edgar Singer (Jeffrey Tambor). Al final, Gonzo no solamente debe escapar de la terrible persecución de Singer, sino que también debe decidir si desea marcharse en la nave espacial Madre y reunirse con la familia que siempre ha deseado, o permanecer en la Tierra con los amigos, a los que siempre ha conocido y amado.
 | Dave Goelz | Voz de Gonzo/Dr. Honeydew/Waldorf/Bird Man/Swedish |
| Bill Barretta | Voz de Pepe/Johnny Fiama/Bubba/Dr. Teeth/Rowlf |
| Jerry Nelson | Voz de Robin/Statler/Ubergonzo/Floyd |
| Kevin Clash | Voz de Clifford |
| Frank Oz | Voz de Miss Piggy/Fozzie/Animal/Sam/Swedish Chef |
| Brian Henson | Dr. Phil Van Neuter/Sal Minella/Talking Sandwich |
| Jeffrey Tambor | K. Edgar Singer |
| F. Murray Abraham | Noah |
| Pat Hingle | General Luft |
 | Josh Charles | Agente Barker |
 | David Arquette | Dr. Tucker |
 | Andie MacDowell | Shelley Snipes |
 | Rob Schneider | Productor de TV |
| Hulk Hogan | Hombre de negro |
 | Ray Liotta | Vigilante |
| Richard Fullerton | Vigilante |
| Mark Joy | Vigilante |
