La riche cantatrice et actrice Malak cherche à être aimée pour elle-même. Blessée par son divorce, elle tombe sous le charme d'un arriviste, Lamei, jusqu'à vivre pour lui une passion obsessionnelle.
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.