After the success of their telethon brings them renewed fame, the Muppets head out on a grand world tour. Their comeback quickly takes an unexpected turn when they become caught up in a European jewel-heist caper led by a Kermit the Frog look-alike and his dastardly sidekick, pulling the whole troupe into a mix-up far beyond the stage.