Gonzo, gevrek kutularının içinden gelen garip mesajları çözmeye çalışırken kendisinin bir uzaylı olabileceğini öğreniyor. Uzun zamandır kayıp olan ailesinin uzayda olduğunu fark edince bunu arkadaşlarına anlatıyor ve onlarla birlikte cevap aramaya başlıyor. Kısa süre sonra Bayan Piggy’nin programında uzayda yaşam olduğuna dair söyledikleri dikkat çekiyor. Bu sırada Dave Goelz’in oynadığı Gonzo, gizli bir devlet kurumunun aşırı hevesli ajanı Edgar Singer’ın hedefi oluyor. Kermit ve arkadaşları, Gonzo’yu bu adamın elinden kurtarmak için harekete geçiyor. Gonzo’nun uzayda bulmayı umduğu ailesine ulaşması da onların çabasına bağlı kalıyor.