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.

Nach einer weiteren verkorksten Beziehung ist Jen Kornfeldt sicher: Sie wird sich nie wieder verlieben! Aber dann reist sie mit ihren Eltern nach Nizza - und trifft ihren Mr. Right: den schönen und weltgewandten Spencer Aimes. Bald leben beide frisch verheiratet in einer ganz normalen amerikanischen Vorort-Idylle. Bis es am Morgen nach Spencers 30. Geburtstag zu einer klitzekleinen Vertrauenskrise kommt. Es stellt sich nicht nur heraus, dass Spencer ein internationaler Super-Spion war - plötzlich wird er auch von einer ganzen Armee von Auftragskillern gejagt! Während die beiden Kugeln ausweichen, die netten Verwandten auf Abstand halten und in der Nachbarschaft das glückliche Paar spielen, haben sie also auch eine Menge zu besprechen.