Wspaniały Gonzo czuje się samotny. Jednakże pewnego dnia, podczas śniadania, przez płatki owsiane kontaktują się z nim kosmici. Gonzo jest przekonany o swych pozaziemskich korzeniach i pozaziemskiej rodzinie. Jego przyjaciele obawaiają się, że Gonzo trochę zwariował. Jednakże pewnego dnia zostaje on porwany przez złego agenta. Kermit i reszta Muppetów musi uwolnić swego przyjaciela ...

Były agent służb specjalnych, Joe McGray, znajduje żółwia, na którego skorupie wyryta jest mapa do tajemniczego skarbu Wyspy McCinseya.

Agent specjalny Dick Steele powraca z emerytury, by pokrzyżować plany zagłady świata generałowi Rancorowi.