Soudan, près du barrage de Merowe. Maher travaille dans une briqueterie traditionnelle alimentée par les eaux du Nil. Chaque soir, il s’aventure en secret dans le désert, pour bâtir une mystérieuse construction faite de boue.
Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.