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 ?
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.