Durante uma viagem à cidade do Cairo, no Egito, Juliette (Patricia Clarkson) é obrigada a se virar sozinha após seu marido ter ficado retido no trabalho, em uma reunião na cidade de Gaza. Solitária na bela capital, ela acaba tendo a companhia de Tareq (Alexander Seddig), o charmoso amigo de seu marido, que aceitou ser o guia turístico de Juliette. Juntos, eles partem para explorar as belas paisagens e se deixam levar pela brisa sedutora do rio Nilo. Com o clima ideal e a mágica atmosfera da cidade história, Juliette e Tareq acabam descobrindo um novo e inesperado romance.