Lang geleden werden twee kinderen verzorgd en grootgebracht door dezelfde vrouw. Azur, blond met blauwe ogen, zoon van de kasteelheer, en Asmar, bruin met zwarte ogen, zoon van de min. De kinderen, die opgroeien als broers, worden brutaal gescheiden. Maar Azur, getekend door de legende van de Fee van de Djins die zijn min hem vertelde, rust niet voor hij haar terugvindt. De twee zoogbroeders, die intussen opgegroeid zijn, gaan elk apart op zoek naar de Fee. Op hun tocht ontdekken ze toverachtige streken die zowel gevaren als wonderen herbergen...