Juliette, uma editora de revista canadense, viaja ao Cairo para passar férias com o marido, um representante da ONU que trabalha em Gaza. Ele se atrasa e pede ao amigo, um belo egípcio chamado Tareq, que cuide dela até sua chegada. Juliette se apaixona não apenas pela cidade, mas também por Tareq.