L'intero gruppo dei Muppets è impegnato in un tour mondiale che lo porta a calcare alcuni dei più importanti palcoscenici d'Europa. In giro tra Berlino, Madrid e Londra, i Muppets si ritrovano però involontariamente invischiati in un intrigo internazionale orchestrato da Costantine, numero uno del crimine e nemico mortale della rana Kermit, e dal suo vile assistente Dominic.