Os meninos Azur e Asmar foram criados juntos pela mesma mulher, Jenane. Azur é loiro e tem olhos azuis, além de ser filho de um nobre. Já Asmar tem olhos e cabelos pretos, sendo filho de Jenane, ama-de-leite que cuida de Azur. Eles cresceram como se fossem irmãos, até serem separados quando Jenane parte com o filho. Asmar cresce ouvindo as histórias da mãe sobre a lendária Fada dos Djins e, quando se torna adulto, decide partir à sua procura, contando com a ajuda do andarilho Crapoux. É quando Azur e Asmar se reencontram, agora não mais como irmãos mas como rivais na busca da Fada.