Hele Muppets-banden tager på tour i Europa, hvor der er udsolgt på flere af spillestederne, men de ender i problemer, når de uforvarende bliver involveret i en international kriminalsag.