Hamza, jeune homme paisible et rêveur, est le meilleur joaillier du royaume de Tlemcen. Un jour, il vole au secours d'une jeune fille et blesse un inconnu. Cet acte malheureux le contraint à échanger une vie insouciante contre les tourments de l'exil.
Revenu dans sa terre natale quelques années plus tard, il tombe sous le charme de Dihya, une jeune femme qui a quitté sa famille pour partir découvrir le monde. Ces deux destins en quête de liberté vont tenter d'assouvir leur soif de connaissance, décidés à avancer suivant leurs propres désirs.
Mais on n'échappe pas si facilement à son passé, surtout lorsqu' on est poursuivi par deux djinns querelleurs jouant aux apprentis sorciers, qui s'amusent à détourner toutes les règles ... même celles des contes ...