Violet und Daisy - sehen vielleicht unschuldig aus. Doch weit gefehlt, die beiden sind Profikillerinnen und von einem verärgerten Gangsterboss auf Michael angesetzt. Ein Routineauftrag, wie es scheint: Rein in die Wohnung, Kerl erschießen, raus, Geld kassieren und sich endlich ein Kleid von Barbie Sunday leisten! Doch Michael ist kein gewöhnliches Opfer. So hatten sich die zwei das nicht vorgestellt!

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.