De hele Muppets-bende gaat op wereldtour en trekt volle zalen in grote theaters in fascinerende Europese bestemmingen zoals Berlijn, Madrid, Dublin en Londen. Maar chaos achtervolgt de Muppets naar Europa, en ze raken per abuis verstrikt in een internationale roofkraak, aangevoerd door Constantine, 's werelds nummer één crimineel en een exact evenbeeld van Kermit.