The Muppets are still searching for another species like Gonzo. Dr. Bunsen Honeydew, along with his assistant Beaker, theorize that Gonzo may have come from an alien race, possibly the one that crash-landed in Roswell in 1947! The Muppets travel to "Area 51" and, after an encounter with a particularly surly MIB Agent (Terry "Hulk Hogan" Bollea), break in (with a little help from Bobo). They then find that Gonzo was the only of his race to escape from the crash-landing, and that he suffered from amnesia as a result of not being in contact with others of his own kind. Now that they are all together again, Gonzo regains his memory. He then realizes that, since he has returned, his race can return to their planet, via a odd-looking (you'll have to see it for yourself) spaceship. Now, Gonzo has to face an awful decision: will he leave his friends to return to his own kind, or will he stay with the muppets and deny his race the opportunity to return home at last?