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.

Was macht einen wirklichen Piraten aus? Die Piraten - Ein Haufen merkwürdiger Typen klärt uns auf: Das erstrebenswerteste Ziel eines jeden Piraten ist es die begehrteste Trophäe zu ergattern und zum "Besten Piraten des Jahres" gekürt zu werden. Eine Ehrensache für den Piratenkapitän, der auf den Furcht einflößenden Namen Piratenkapitän hört. Doch die Konkurrenz ist groß dieses Jahr, denn gleich beide Erzrivalen, Black Bellamy und Cutlass Liz, wollen ihm den Titel streitig machen. Doch ein Pirat wie der Kapitän lässt sich nicht so schnell ins Bockshorn jagen. Also schart er seine Mannschaft, einen haufen merkwürdiger Typen, um sich und begibt sich von der idyllischen Blutinsel fort, kämpft mit Wind, Wetter und Widrigkeiten von der Größe eines gefräßigen Wales. Im fernen London gilt es sogar der ganz und gar unamüsierten KöniginVictoria die Stirn zu bieten. Ja, der Titel "Pirat des Jahres" will verdient sein.