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.
La banda dei Muppets vuol portare a Brodway lo spettacolo "Manhattan Melodies", ma conquistare New York non è facile e il gruppo è destinato a sciogliersi.
La rana Kermit e l'orso Fozzie sono due giornalisti che non sono riusciti a documentare il furto del prezioso diamante Baseball, trafugato sotto ai loro occhi. I ladri sono fuggiti via senza lasciar traccia facendo ricadere tutti gli indizi su Miss Piggy. Decisi a scagionarla dalle pesanti accuse, Kermit e Fozzie, con l'aiuto di Gonzo, si avventurano in una missione necessaria a dipanare il mistero e assicurare alla giustizia i veri responsabili della rapina.