This story starts in 1980 in Paris as the memories of Andrei Borodin (Igor Kostolevsky), a Soviet agent, take the action back to 1943 during the Teheran meetings of Stalin, Roosevelt and Churchill. A high-ranking Nazi intelligence officer (Albert Filozov) developed a plan to assassinate the three world leaders in order to undermine the Allied forces. He commissioned a German agent Max Richard (Armen Dzhigarkhanyan) to carry out his plan, but it failed due to the quick action and thinking of Andrei. While in Teheran, Andrei met a Russian woman (Natalia Belokhvostikova) living in the city and they had a brief but intense affair. Nearly four decades later, the Nazi officer has been captured - but not for long. Freed by terrorists, the officer is hunting down the German agent who failed to carry out the planned assassinations. In the meantime, the Soviet agent is in Paris to meet his lover from years ago, and modern terrorists pose threats that seem to have been carried across the decades. Alain Delon briefly appears as the ill-fated police inspector who must hunt down the terrorists. Teheran '43 won a Gold Medal at the 1981 Moscow Film Festival.