테헤란 43

1980년, 소련의 첩보원인 안드레이 보로딘이 스탈린과 루즈벨트, 처칠의 비밀회담이 있었던 1943년의 이란의 수도 테헤란. 나치측은 비밀회담에 대한 정보를 입수하자, 연합국측의 힘을 무력화시키고자 3개국의 정상을 암살하기 위해 특수 암살단을 결성하고, 그 책임자로 독일 첩보원 맥스 리차드를 임명한다. 그러나 이 계획은 소련 첩보원 안드레이의 기막힌 판단과 행동으로 참담한 실패로 끝나고, 안드레이는 그 와중에 마리 로우니라는 프랑스 여자를 만나 짧지만 깊은 사랑을 나누게 된다.


그렇게 40여 년의 세월이 흐르고, 계획을 짰던 나치의 고위급 장교는 테러리스트들에 의해 풀려난 뒤 그의 암살 계획을 실패로 만든 자를 잡기 위해 행동을 개시하고, 프랑스 여자의 집에 은신해있던 맥스는 그 프랑스 여자가 첩보원이라는 사실을 모른 채 자신이 갖고 있던 모든 자료를 그녀에게 보여준다. 한편, 보로딘은 파리에서 과거의 그의 연인을 만나는데.