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.
Dans un village du Soudan, des parents organisent un mariage pour leur fille. Or cette dernière en aime un autre. Et si elle avait son mot à dire ?