In Moscow 1953, four terrified women prisoners are brought before Joseph Stalin, who chooses the beautiful Dasha. He punishes her by shaving off her long hair. Moments later, a plastic surgeon leads Stalin into the operating room and transforms his face so that he is unrecognizable. He vanishes, but OSS agent Steve Anderson searches for him in Europe.

Port of Marseille, France, recently liberated from the German yoke. Caught as stowaways aboard a ship, Manon, a young woman who was accused of collaborating with the Nazis, and Robert, a freedom fighter who saved her from reprisals, tell the captain about the many challenges they have had to face in order to survive.

A little town erupts in turmoil about the construction of a public urinal. The army is sent in to restore order, but the military add to the confusion by getting involved with the local women.