Во время грандиозного мирового турне Маппеты попадают в водоворот загадочных преступлений, происходящих в Европе. Их яркие номера и дружелюбный настрой становятся прикрытием для целой череды странных инцидентов — похищений драгоценностей, хитро сплетённых интриг и манипуляций, за которыми кроется мастерский преступник. Группа оказывается втянутой в запутанную аферу, где на кону не только их репутация, но и доверие фанатов по всей планете. Путешествие по разным городам континента превращается в гонку за правдой: таинственный противник умело подменяет следы и подбрасывает ложные улики, заставляя Маппетов сомневаться в близких. Героям приходится распутывать хитрое дело, сталкиваться с комическими недоразумениями и находить неожиданных союзников на пути к истине. В конце они раскрывают замысел, возвращают публике улыбки и доказывают, что сплочённость, смех и творческое мышление сильнее любой хитроумной интриги.
Когда Доминик тянется к короне Британской империи, на мгновение показано, как от Тауэра улетают чёрные птицы. По легенде, если вороны улетят из Тауэра, то Британская империя падёт. Поэтому, по старинному обычаю, им подрезают маховые перья на правом крыле, что является безболезненной процедурой. За птицами ухаживает специально уполномоченный член церемониальной стражи Тауэра – смотритель воронов.
Кристоф Вальц ненадолго появился на экране в роли самого себя.
К озвучиванию Нади и Константина актёров Тину Фей и Мэтта Фогеля специально готовили.
Художник по костюмам Вивьен Вествуд придумала свадебное платье мисс Пигги из материи, созданной из переработанных бутылок из-под воды.
Заключённые в Гулаге исполняют па-де-де из «Лебединого озера». Этот же балет пародировал Рудольф Нуреев как «Свиное озеро» (1978).