L'histoire d'Azur et Asmar est celle de deux enfants, l'un blond aux yeux bleus, l'autre brun aux yeux noirs, élevés par la même femme. Nourrice d'Azur, fils d'un châtelain dur et autoritaire, Jenane est la mère d'Asmar. Alors que les deux enfants jouissent d'une complicité fraternelle, le maître décide un jour de les séparer brutalement : Azur est envoyé étudier loin de sa famille tandis qu'Asmar et sa mère sont expulsés du château et disparaissent. Devenu jeune adulte, Azur n'a jamais oublié sa nourrice ni la légende de la fée des Djins qu'elle leur contait à lui et à Asmar dans le passé. Décidé à partir à la recherche de la fée des Djins, il se rend de l'autre côté de la mer, dans le pays d'origine de ceux qu'il chérit le plus...