De mooie Amerikaanse Juliette heeft met haar man afgesproken in Caïro. Maar bij haar aankomst in de Egyptische hoofdstad hoort ze dat Mark door zijn VN-werkzaamheden wordt opgehouden in Gaza. Jetlagged luistert ze naar de ochtendgebeden. Op straat spreken mannen haar ongegeneerd aan. Omdat ze zich verloren voelt in de vreemde stad, zoekt ze het gezelschap op van de charmante Tareq, een vriend van haar echtgenoot. Onder de hoede van Tareq leert ze Caïro kennen als een betoverende metropool. En ze merkt dat de charmes van deze knappe reisleider haar niet onberoerd laten.