Charles Sobhraj, seryjny morderca o pseudonimie Bikini Killer, atakuje zachodnich turystów odwiedzających w latach 70. ubiegłego wieku Azję Południowo-Wschodnią.
Podczas światowego tournée Muppety zostają wplątane w międzynarodową aferę kryminalną. Stoi za nią Constantine – znany złodziej diamentów i sobowtór Kermita.