Dans le désert, une petite fille, Ishtar, et son grand père, Bab'Aziz, cheminent, comme perdus dans un océan de sable. Le vieillard est un vieux derviche aveugle. Ishtar lui sert de guide, mais ils semblent s'être écartés du chemin, sans cesse effacé par le sable, qui devait les conduire au grand rassemblement des derviches qui se tient tous les trente ans. Tout en marchant, le vieil homme raconte à sa petite fille l'histoire de ce jeune prince qui a abandonné son royaume et ses sujets, pour contempler son âme, penché sur l'eau. Au cours de leur périple, ils font différentes et curieuses rencontres : Osmane, à la recherche d'un palais en plein coeur du désert, Zaïd sur les traces de la belle Nour, Hussein, dont le frère jumeau a été envoûté par un derviche aux cheveux rouges.