Argument: Els Muppets se'n van de gira per tot el món i omplen les sales de les grans capitals d'Europa. Però ni a l'estranger es poden deslliurar de les dosis de bogeria i caos que sempre els envolten. En aquesta ocasió queden atrapats enmig d'una intriga internacional encapçalada per Constantine, el delinqüent més gran del món, que s'assembla moltíssim a la granota Gustavo, i pel seu company, Dominic.