Muppetit lähteävät tällä kertaa maailmankiertueelle, jonka aikana he esiintyvät loppuunmyydyille isoille näyttämöille ympäri Eurooppaa kuten Berliinissä, Madridissa, Dublinissa ja Lontoossa. Mutta ongelmat seuraavat perässä, sillä pian he huomaavat olevansa keskellä kansainvälistä rikosvyyhtiä, jonka pääarkkitehtinä häärii Constantine-niminen maailman etsityin rikollinen, joka on kuin ilmetty Kermitin kopio....