Juliette (Patricia Clarkson), Herausgeberin eines Frauenmagazins, reist für einen dreiwöchigen Urlaub nach Kairo, um ihren Mann Mark zu besuchen. Doch Mark, ein UN Offizier der in Gaza arbeitet, steckt im Krisengebiet fest, weshalb er seinen Freund Tareq (Alexander Siddig) bittet, seine Frau vom Flughafen abzuholen. Juliette wartet täglich auf ihren Mann, doch Marks Kommen verzögert sich weiter und sie beginnt an Tareqs Seite die geheimnisvoll-exotische Stadt zu erkunden. Niemand würde erwarten, dass sich die beiden sich in einander verlieben könnten…