En 1956, la artista norteamericana Sally Tyler (Sharon Stone) vive en Beirut con su esposo, Paul (John Bourgeois), un corresponsal del New York Times. Con Paul frecuentemente ausente ocupado en alguna labor, el matrimonio sufre una gran presión y desamor; Sally, una mujer brillante e inteligente, se ve a menudo sola en una ciudad que, en aquellos días, era un remolino cosmopolita que vibraba de actividad social. Y es bajo esas circunstancias que se cruza con el apuesto y enigmático Leo Cauffield (Rupert Everett). Éste, en la actualidad un corresponsal en el Oriente Medio para el London Times, había sido jefe de la división de contraespionaje M16 de la inteligencia británica. También es un padre de familia solitario que lleva mucho tiempo alejado de su esposa y madre de sus hijos. El momento en que Sally conoce a Leo parece detenerse en el tiempo; la mutua atracción es extraordinaria e inmediata.