Com uma Europa dividida pela Cortina de Ferro, o regime socialista da União Soviética e a democracia americana travavam silenciosas batalhas de espionagem pelo mundo. Para uma dessas operações, um espião de cabelos vermelhos da Alemanha Oriental é enviado à Paris para uma aparente missão rotineira, mas acaba revelando uma conspiração internacional muito maior do que a guerra ideológica, e, eventualmente, encontra o amor de sua vida. A escolha entre sua pátria ou sua amante se torna muito mais complicada quando a vida de milhões entra em jogo.