Depois que Gonzo recebe mensagens de seu cereal matinal, ele determina que ele é um alienígena e tenta contatar seus irmãos alienígenas, mas é capturado por uma agência secreta do governo, determinada a provar a existência de vida extraterrestre. Cabe a Kermit e sua turma resgatar Gonzo e ajudar a reuni-lo com sua família há muito perdida.