Un homme s'accorde quelques jours de répit au bord de la Mer Rouge. Dans le hall de son hôtel, il rencontre une femme désemparée et lui propose de venir partager sa chambre. Elle accepte, il la regarde. Il va s'efforcer de devenir amoureux d'elle le plus lentement possible. Il l'entraîne dans un voyage qui les conduit dans le désert, sur le Nil et à Alexandrie.
Mo et son petit ami Hisham, un couple gay égyptien, reviennent des États-Unis en Égypte pour une urgence familiale, ce qui les oblige à faire semblant d’être de simples amis afin de rester en sécurité dans l’environnement très homophobe du pays.