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.

Mr. Mushnik hat mit Abstand das mieseste Blumengeschäft in der ganzen Stadt. Sein Gehilfe Seymour schmachtet in seinem Kellerzimmer nach der kessen Verkäuferin Audrey. Die wiederum verzehrt sich nach dem sadistischen Zahnklempner Orin Scrivello. Und der hält sich derweil mit Lachgas bei Laune. Alles geht seinen Gang, nichts läuft, bis Audrey II auftaucht, ein niedliches Blattgrün, das bald zum Einfamilienhaus-Format heranwächst. Das Geschäft blüht und Audrey II wartet groß, grün und gefräßig auf Menschenopfer.