Muppety z Kermitem i Panną Piggy na czele wyruszają na światowe tournee. Mają występować w kilku najpiękniejszych miejscach na Ziemi, począwszy od Europy. Trasę grupy organizuje operatywny menadżer Dominic. Niespodziewanie Kermit zostaje wzięty za najgorszego przestępce na świecie - Constantinne'a. Ten sobowtór żabiego gwiazdora knuje właśnie kolejną skomplikowaną intrygę. Okazuje się, że Dominic jest jego pomocnikiem, a udział Muppetów w międzynarodowej aferze kryminalnej został zaplanowany przez bandytów. Tymczasem gościnnymi występami słynnego amerykańskiego zespołu zaczynają się interesować agent Interpolu, Jean Pierre Napoleon, i energiczna strażniczka więzienna, piękna Rosjanka Nadia.
