Vor 35 Jahren sollte Max Richard für die Nazis Stalin, Churchill und Roosevelt ermorden. Im heutigen Paris hält er sich bei der jungen Françoise versteckt. Max' Veröffentlichung seiner Memoiren ruft das Terroristen auf den Plan.
Rotarmist Suchow muss sich in der zentralasiatischen Wüste um neun befreite Haremsdamen zu kümmern, anstatt zu seiner Frau zurückkehren zu können. Dieser Dienst endet für ihn beinahe tödlich.