Gonzo a des états d'âme. Il ne connaît personne qui lui ressemble, et même son vieil ami Rizzo le rat ne parvient plus à le faire sourire. Quand il découvre de mystérieux messages extra-terrestres, Gonzo entrevoit le début d'une réponse. Il va tenter de communiquer avec les auteurs de ces messages. Mais c'est compter sans le machiavélique K. Edgar Singer, patron de l'agence gouvernementale, qui veut l'utiliser afin de capturer des extra-terrestres. Titre original : Muppets from Space