Azur und Asmar wachsen gemeinsam bei der Mutter Asmars auf. Sie dient als Amme am Königshof von Azurs Vater. Sie erzählt ihnen Geschichten aus ihrer schönen fernen Heimat, von der Fee der Djinns, die auf ihre Befreiung wartet. Wie Brüder wachsen die beiden auf und verbringen gemeinsam ihre Kindheit. Aber als Asmar alt genug ist, wird er vom geliebten Bruder und seiner Ziehmutter getrennt. Erst als Erwachsene sehen sich die jungen Männer wieder und treten nun als Rivalen gegeneinander an. Beide wollen sie die verwunschene Fee, von der sie in ihrer Kindheit so viel hörten, retten. Doch je schwieriger sich ihre Abenteuer auf dem Weg dorthin gestalten desto stärker stellt sich ihre frühere Verbundenheit wieder ein und sie finden wieder zueinander.