Es gibt ein Wiedersehen mit den Henson Helden Kermit, Miss Piggy und Co. Während ihrer ausverkauften Welttournee in Städten wie Berlin oder London werden die Muppets in einen europäischen Juwelendiebstahl verwickelt. Constantine, der gefährlichste Kriminelle der Welt, hat seine Finger im Spiel. Da Kermit dem Schwerverbrecher sehr ähnlich sieht, landet er fälschlicherweise im Knast. Der Doppelgänger Constantine mischt sich unter die Muppets und plant weitere Coups - zusammen mit seinem Handlanger Dominic Badguy (Ricky Gervais). In der Gangsterkomödie schlüpft Tina Fey in die Rolle der russischen Gefängniswärterin Nadya, Ty Burrell ist der französische Interpol Inspektor Jean Pierre Napoleon und es gibt jede Menge Cameo-Auftritte von Zach Galifianakis, Sean "Diddy" Combs, Christoph Waltz oder Til Schweiger.