Durante as suas férias em Los Angeles, Walter, o maior fã dos Marretas de todo o mundo, o seu irmão Gary e a namorada Mary, descobrem o maquiavélico plano de um ganancioso magnata do petróleo para destruir o Teatro dos Marretas. Agora, o trio de fãs dos Marretas terá de reunir Cocas, Miss Piggy, o Urso Fozzie e os restantes amigos e organizar a maior angariação de fundos alguma vez feita para os Marretas, para que possam salvar o seu amado teatro.

Quando um escritor com um bloqueio criativo, e que acaba de perder tudo, volta para a casa de seus pais, conhece Joy, uma garota inteligente e que pede para ele escrever seu obituário. Ao enfrentar a morte com ela, sua vida terá um novo significado.

Os Marretas 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 Cocas e Miss Piggy a tarefa de liderar a equipa de resgate.

Gulliver é um viajante mundialmente famoso que recebe um convite para voltar a Lilliput, o reino onde é considerado um herói. Gulliver corre para Lilliput, ansioso para encontrar os seus velhos amigos, mas em vez disso, é algemado como um impostor, pois toda Lilliput aguardava um Grande e Poderoso Gigante que havia derrotado o inimigo apenas com a mão esquerda e que realizado feitos impossíveis para as pessoas comuns. Entretanto no porto, a Armada de Blefuscu prepara-se para atacar Lilliput e a cidade não está pronta para enfrentá-la. O povo de Lilliput sente-se desapontado e em pânico, tal como Gulliver que é levado para uma masmorra para morrer, e isto porque o rei criou uma lenda sobre Gulliver ser um gigante, lenda em que todos acreditaram...