La norteamericana Juliette (Patricia Clarkson), editora de una revista, viaja a El Cairo mientras espera a su Mark (Tom McCamus), que trabaja en la ONU y que se encuentra en Gaza. En la capital egipcia Juliette conoce al árabe Tareq (Alexander Siddig), un policía retirado que le sirve de escolta mientras ella visita la ciudad. Inesperadamente, ambos se enamoran…