Criados pela mesma mulher, dois garotos se tornam praticamente irmãos, mas seguem caminhos diferentes na vida. Azur é de uma família nobre, tem a pele alva e olhos claros, enquanto Azmar é moreno e filho de Jenane, que amamentou o outro menino e foi responsável por parte da educação de ambos. Quando ela precisa partir, leva Azmar junto.

Azmar cresce ouvindo histórias sobre a fada Djinn e decide partir em busca dela assim que se torna um adulto. Na jornada, conta com a ajuda do andarilho Crapoux e reencontra o amigo de infância. Agora, porém, em vez de amigos se tornam rivais em busca do personagem encantado.

O orçamento de As Aventuras de Azur e Asmar ficou na casa dos nove milhões de euro.