Après le passage d'une tempête, Ishtar et Bab' Aziz, son grand-père aveugle, émergent du sable. Ils doivent rejoindre la grande réunion des derviches. La nuit tombée, près d'un feu, Bab' Aziz conte l'histoire du prince qui s'est isolé dans le désert pour contempler son âme dans une mare d'eau. Le jour suivant, Bab' Aziz et Ishtar rencontrent Zaïd, jeune homme chantant son amour perdu. D'autres encore cheminent ainsi, chacun trouvant en lui la direction à prendre. Ishtar et Bab' Aziz arrivent en un lieu où l'on partage musique, nourriture et histoires. Osmane conte son incroyable aventure : tombé un jour dans un puits, il s'est réveillé dans un palais habité par des femmes, dont l'une fut l'objet de sa vive passion. Hélas, le palais disparut dès qu'il le quitta. Ishtar et son grand-père font ensuite halte dans une mosquée émergeant des sables, où des danses les accueillent. Poursuivant une antilope, Ishtar se perd dans le désert. Zaïd la retrouve inconsciente. Ishtar est soignée par son grand-père pendant que Zaïd lui conte son histoire. Ils repartent ensemble. Lorsqu'ils rencontrent des sépultures vides, Bab' Aziz sait qu'il est temps pour lui de trouver la mort. Hussein, jeune homme errant, l'aide à s'enterrer et repart avec les habits du vieil homme, à l'instar du prince du conte. Lors de la grande réunion des derviches, Zaïd retrouve Nour, sa bien-aimée.