Durante il loro grande tour mondiale che tocca alcune delle più importanti capitali europee, tra le quali Londra, Berlino e Madrid, i Muppet si ritrovano coinvolti in un furto di gioielli di cui è responsabile una banda di criminali capeggiata dal famigerato Costantin - sosia di Kermit - affiancato dal suo vile aiutante Dominic.