Esta historia comienza en 1980 en París, cuando los recuerdos de Andrei Borodin, un agente soviético, retrotraen la acción a 1943, durante las reuniones de Teherán de Stalin, Roosevelt y Churchill. Un oficial nazi de alto rango desarrolló un plan para asesinar a los tres líderes mundiales con el fin de socavar las fuerzas aliadas. Encargó al agente alemán Max Richard que llevara a cabo su plan, pero fracasó miserablemente debido a la rápida acción y la reflexión de Andrei. Mientras estaba en Teherán, Andrei conoció a una mujer francesa, Marie Louni, que vivía en la ciudad y tuvieron un breve pero intenso romance. Casi cuatro décadas después, el oficial nazi ha sido capturado, pero no por mucho tiempo. Liberado por terroristas, el oficial está buscando al agente alemán que no pudo llevar a cabo los asesinatos planeados. Max vive con Françoise, una joven francesa, que lo esconde.