Rok 1942. Podczas wykonywania niebezpiecznej misji kanadyjski oficer wywiadu spotyka francuską bojowniczkę ruchu oporu. Z czasem zakochują się w sobie.

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.