A Djibouti au bord de la Mer rouge, un homme attend. Il a l'habitude des voyages, il aime l'Afrique. Dans le hall de son hôtel, il rencontre une jeune femme et lui propose de partager sa chambre. Elle accepte, il va s'efforcer de devenir amoureux d'elle le plus lentement possible. Et le voyage commence, un voyage qui les conduit dans le désert, sur le Nil, à Alexandrie et jusqu'à Venise.