Juliette Grant reist naar Caïro om haar man Mark te ontmoeten, maar eenmaal daar krijgt ze te horen dat deze vertraagd is in Gaza. Mark stuurt zijn Egyptische vriend Tareq, een politie-officier, om haar op te halen en zolang gezelschap te houden. Maar tussen de twee ontstaat plotseling een romantische affaire.