Depois de um encontro por acaso com um caça-talentos, o Cocas vai para Hollywood, cheio de sonhos relacionados com o mundo do espetáculo. Pelo caminho, o Fozzie, o Gonzo e a Miss Piggy juntam-se a ele, na esperança de também se tornarem grandes estrelas. Mas tudo vai por água abaixo, quando o Cocas cai nas mãos de Doc Hopper (Charles Durning), um vilão que quer promover, a qualquer custo, a sua cadeia de restaurantes de comida rápida, que vendem perninhas de rã fritas.

Parem as rotativas! Ocorreu o crime do século e os jornalistas de investigação Cocas, Fozzie e Gonzo procuram perceber o que aconteceu neste festim de estrelas repleto de canções e realizado pelo lendário Jim Henson. Os nossos heróis vão a Londres entrevistar Lady Holiday (Diana Rigg), uma designer de alta-costura cujo colar de diamantes, de valor incalculável, foi roubado. Mas quando Cocas confunde a adorável rececionista, que quer ser modelo, Miss Piggy, com a sua aristocrática empregadora, é amor à primeira vista. Infelizmente, o ardiloso irmão de Lady Holiday (Charles Grodin) também corteja a fogosa porca, tendo em vista usá-la como bode expiatório de mais um roubo de joias. Compete agora a Cocas e aos demais Marretas limpar o nome de Piggy e apanhar os verdadeiros culpados.

Os Muppets vão tentar a vida em Nova Iorque, onde esperam se tornar grandes artistas. A sorte não os ajuda e eles passam por períodos difíceis, morando em armários de estações rodoviárias. Até que um dia, um golpe de sorte torna possível seus sonhos.