Inicia-se com a história de um dervish de nome Baba Aziz e sua neta espiritual, Ishtar. Juntos eles percorrem o deserto à procura de uma grande reunião de dervishes que ocorre uma vez a cada 30 anos. Tendo a fé como único guia, os dois viajam por vários dias pela imensidão. Para ajudar a suportar a viagem, Baba Aziz passa a contar histórias do príncipe do deserto que contemplava sua alma ao lado de uma pequena piscina. Conforme a história é contada, os viajantes encontram outros viajantes que também contam suas histórias. Repleto de imagens maravilhosas e uma música belíssima, Nacir Khemir criou uma fabula inédita e encantadora, filmada nas areias da Tunisia e do Irã.