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, uma americana solitária que vive em Beirute devido ao trabalho de seu marido. Lá ela conhece Leo, 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.