Am letzten Apriltag des Jahres 1980 ereignet sich Schreckliches in der Londoner Straße Princes Gate: Sechs Bewaffnete stürmen die hier gelegene Botschaft des Iran und nehmen alle Anwesenden als Geiseln. Verschanzt in dem Gebäude kommt es zur Pattsituation zwischen den Terroristen und den britischen Polizeikräften. Um die Gefangenen aus den Händen der Geiselnehmer zu befreien, wird eine spezial ausgebildete Anti-Terroreinheit, die SAS (inklusive Jamie Bell), zu Rate gezogen.

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.