Azur, le fils d'un châtelain, et Asmar, l'enfant de sa nourrice, ont été élevés ensemble depuis qu'ils étaient tout bébés. Mais la vie les a séparés. Tous les deux ont cependant gardé en mémoire la légende de la fée des Djinns, une histoire que leur contait la nourrice. Ils partent à la recherche de la fée...