Os Muppets descobrem que Gonzo é, na verdade, um extraterrestre, e que seus pais estão prestes a visitá-lo. Quando agentes do governo o sequestram, na tentativa de descobrir quando os alienígenas chegarão à Terra, cabe a Caco e Miss Piggy a tarefa de liderar a equipe de resgate.