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. Inesperadamente, Leo desaparece, ao mesmo tempo em que o governo o acusa 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.