Azur et Asmar sont élevés par la même femme ; Nourrice de l’un, mère de l’autre, elle leur porte le même amour, leur sert les mêmes portions de gâteau et les berce des mêmes légendes. Ce bonheur prend fin lorsqu’Azur est envoyé par son père à la ville pour faire son apprentissage, la servante et son fils sont alors congédiés.
À son retour, Azur a grandi.
Il souhaite partir vers le pays d’origine de sa nourrice de l’autre côté de la mer afin d’accomplir l’exploit relaté dans le conte qu’elle lui lisait : libérer la fée des djinns et l’épouser.

L’une des particularités de film d’animation sorti en 2006 et réalisé par Michel Ocelot est d’être doublé à la fois en français et en arabe (l’absence de sous-titres permet au spectateur francophone de mieux appréhender les difficultés d’Azur à s’intégrer dans un pays dont il ne parle pas – ou presque pas – la langue). Le rendu en images de synthèse est particulièrement convaincant.