This parody of the original "OSS 117" series of the mid-20th century follows OSS agent 117 (Jean Dujardin) as he is sent to investigate the disappearance of fellow agent Jack Jefferson (Philippe Lefebvre), along with a Russian cargo ship, from Cairo. While on his mission, OSS 117 becomes entangled in a web of international espionage involving French, Russian, Egyptian, Belgian and neo-Nazi representatives, while also juggling multiple romances.