Dans un village cotonnier du Soudan, Nafisa grandit en écoutant les récits héroïques de la lutte contre les colonisateurs britanniques. Mais l'arrivée d'un homme d'affaires étranger promet de bouleverser l'avenir de Nafisa et de son village.
Aden, sud du Yémen. Isra'a et Ahmed, parents de 3 enfants, subissent les conséquences dévastatrices de la guerre civile. Isra'a découvre qu'elle est une nouvelle fois enceinte, le couple, conscient de ses moyens limités, envisage l'avortement...
Peu après la naissance de Muzamil, le chef du village prédit qu’il mourra à 20 ans. Le père de l'enfant ne peut supporter le poids de cette malédiction. Sakina élève alors seule son fils, le couvant de toutes ses attentions. Un jour, Muzamil a 19 ans....
En 2005, à Khartoum, Mona, une bourgeoise musulmane, provoque le décès d'un chrétien dans un accident de la route. Rongée par la culpabilité, elle engage Julia, la veuve du défunt, comme employée de maison...
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.