Avec un enthousiasme et un optimisme à toute épreuve, Gonzo le casse-cou tient son premier rôle principal dans Muppets from Space, une aventure hilarante sur les traces du passé de Gonzo. Au cours de cette quête avec son copain Rizzo pour retrouver ses origines, Gonzo découvre que les membres de sa famille proviennent d'une planète lointaine. Après avoir annoncé au monde, dans l'émission de Miss Piggy, "UFOMania," qu'il est la preuve vivante que "nous ne sommes pas seuls dans l'univers," Gonzo devient la cible de K. Edgar Singer (Jeffrey Tambor), un agent du gouvernement paranoïaque. Finalement, Gonzo doit s'enfuir de la base de Singer, et choisir entre le vaisseau-mère et la vie de famille qu'il a toujours voulue, et la vie sur Terre avec les amis qu'il a toujours connus et aimés.