„Les Baliseur“ sind junge Männer, die unablässig die Wüste durchqueren, und alte wehmütige andalusische Lieder singen. Ein junger Lehrer kommt in ein zerfallenes Dorf mitten in der Wüste, wo es keine Schule gibt und die Kinder mit Geistern reden. Er sieht sich einer unbekannten, märchenhaften Welt gegenüber, in der sich Mythen und Legenden öffnen. Immer wieder tauchen Fragmente aus tausendundeiner Nacht auf, und der ganze Film erinnert an eine Erzählung von Schahrazade.

Bab El-Oued ist ein turbulenter historischer Stadtteil von Alger, hier arbeitet der junge Bäcker Boualem. In seiner Mittagspause fühlt er sich vom Vorbeter, dessen Stimme aus dem Lautsprecher auf seiner Terrasse kommt, gestört. Kurzerhand montiert er diesen ab und wirft ihn ins Meer. Diese Tat bringt das Quartier in Aufruhr, und eine Gruppe, angeführt von Saïd, macht sich auf um dem Schuldigen eine Lektion zu erteilen.

Gohar hat seinen Dozentensessel an der Universität verlassen und will, wie sein Freund, der Dichter, als Bettler und als anarchischer Philosoph leben, als einer, der nichts hat, der nichts will und sich deshalb frei fühlt. Nur ein bisschen Haschisch braucht er und seinen Seelenfrieden. In einem Augenblick, wo ihm beides fehlt, erwürgt er eine junge Prostituierte. Der Polizist, der den Fall untersucht, ist fasziniert von Gohar und anstatt ihn zu verhaften, wird dieser selber in Gohars Welt mit hineingezogen.

Alia ist schwanger von ihrem Freund, mit dem sie seit Jahren zusammenlebt, der sie aber nie geheiratet hat, als sie vom Tod des Prinzen Sid’Ali erfährt. Dieses Ereignis konfrontiert sie mit ihrer Kindheit, die sie im Palast des Prinzen verbracht hat, als Tochter einer Sklavin und eines unbekannten Vaters, der sehr gut der Prinz sein könnte. Während Alia durch die Gänge des Palastes schreitet, denkt sie wieder zurück an ihre verbotene Freundschaft mit der Tochter des Prinzen, an die duftenden Gärten und an ihre Mutter, die Alia vor der Begehrlichkeit der jungen Prinzen geschützt hat.