Die Muppets verschlägt es diesmal auf eine Reise durch die schönsten Orte der Welt. Doch zuerst befinden sie sich auf ihrer Europatournee. Alles scheint wieder rund zu laufen für sie, doch ein Gangsterfrosch macht ihnen einen Strich durch die Rechnung.
Die alte Muppets-Truppe muss wieder zusammengetrommelt werden, um eine Show auf die Beine zu stellen: das legendäre Theater der Muppets ist nämlich vom Abbruch bedroht.
Ein Soldat erwacht im Körper eines fremden Mannes und muss einen Bombenanschlag auf einen Zug so oft durchleben, bis er den Schuldigen dafür herausgefunden hat. Ein atemberaubender Action-Thriller voller überraschender Wendungen.