Logo após a 2ª Guerra Mundial, o mundo se divide entre dois grandes blocos: o capitalista e o comunista. Em plena Guerra Fria vive Sally Tyler (Sharon Stone), uma americana solitária que vive em Beirute devido ao trabalho de seu marido. Lá ela conhece Leo (Rupert Everett), por quem se apaixona e faz com que se divorcie. Até que inesperadamente Leo desaparece, com o governo o acusando de ser um desertor e seguir uma "lealdade diferente". Sem saber em quem acreditar e sendo perseguida pelas ruas, Sally recebe uma carta que pode mudar os rumos de sua vida para sempre.