La rana Kermit e l'orso Fozzie si sono messi in testa di divenire star hollywoodiane. Decidono così di avventurarsi in un viaggio verso la mecca del cinema. Partendo con una bicicletta, lungo il viaggio sono costretti a cambiare mezzo di locomozione ogni qualvolta incontrano qualcuno che vuole unirsi a loro. In più, Kermit si ritrova alle prese con Doc Hopper, che lo vuole assumere come testimonial di una pubblicità che esalta la bontà delle cosce di rana fritte, e con i sentimenti d'amore nei confronti di Miss Piggy.

Mr. Brown è un ricco vedovo con un "piccolo" problema: ha sette scatenatissimi figli che non vogliono saperne di rigare dritto. I ragazzacci hanno già cacciato diciassette domestiche e pensano di non aver alcun problema a far impazzire la diciottesima. Peccato che questa volta la loro nuova badante Matilda sembri possedere una sorta di potere magico. In poco tempo la tata riesce a conquistare le piccole pesti, a farsi ben volere da tutta la famiglia e a trovare una bella moglie per il padrone di casa.

La banda dei Muppets vuol portare a Brodway lo spettacolo "Manhattan Melodies", ma conquistare New York non è facile e il gruppo è destinato a sciogliersi.

Elmo è molto legato alla coperta blu, dalla quale non si separa mai. Incontra Zoe, che a sua volta mostra di apprezzarla molto. La vorrebbe in prestito, Elmo dice di no, cominciano a tirarla da due parti. La coperta si sfilaccia, vola via, invano Elmo si mette a rincorrerla. Comincia allora il suo viaggio alla ricerca della coperta.