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.

Gangsterfilm, der die Zeit zwischen den 1930ern bis in die 1970er Jahre hinein nachzeichnet. Carlito kommt in den 1930ern ins Gefängnis und etabliert von dort eine Gangstergruppe als dritte Kraft neben den Schwarzen und den Weißen. Seine Puertoricaner nehmen bald schon alles in Harlem ein.