Euphorisiert vom Comeback und den Plänen ihres Managers Fieslinger begeben sich die Muppets auf Europatour. Sie ahnen nicht, dass ihr liebenswerter grüner Anführer durch den gefährlichsten Froschgangster der Welt ersetzt wurde. Während der russische Doppelgänger mit Fieslinger Raubzüge in Europas Metropolen durchführt, landet Kermit im sibirischen Gulag. Doch auch hier findet Kermit neue Freunde, während einige seiner alten von den Muppets zunehmend misstrauisch über den anderen, plötzlich sehr sonderbaren Kermit werden.

Der bodenständige Plattenlabel-Angestellte Aaron Green erhält die Chance seines Lebens, als er den abgestürzten britischen Musiker Aldous Snow zu dessen großem Comeback nach Los Angeles bringen soll. Doch der Auftrag stellt sich als wahres Himmelfahrtskommando heraus: statt pünktlich zum Flughafen zu fahren, schleppt Aldous seinen größten Fan Aaron von einer Kneipe in die andere, macht ihn sturzbetrunken und lässt ihn auf dem Klo von einem Groupie beglücken.Während der Countdown für den Tourstart im Greek Theatre in Los Angeles tickt, muss Aaron seinen Schützling durch ein Minenfeld aus Drogenschmugglereien in London, Raufereien in New York und einem Striptease in Las Vegas manövrieren. Sie schaffen es dennoch rechtzeitig nach L.A., und Aaron nimmt es auf sich, anstelle von Aldous Alkohol und Drogen zu konsumieren, um seinen Schützling wenigstens halbwegs nüchtern zu halten.