Azur e Asmar foram criado pela mesma mulher, Jenane, uma ama-de-leite. Azur é louro, de olhos azuis e filho de um nobre, enquanto Asmar é filho de Jenane e tem olhos e cabelos pretos. Os dois rapazes cresceram juntos como se fossem irmãos, até ao dia em que Jenane partiu com o filho. Já adulto, Azur, ainda fascinado com as histórias sobre a lendária Fada dos Djins que a ama lhe contava, decide partir à sua procura acompanhado pelo andarilho Crapoux. Na viagem por terras onde viveu em criança, Azur acaba por reencontra Asmar, que também está em busca da fada. Agora como rivais, os dois irão viver aventuras cheias de perigos e feitiços por terras mágicas onde apenas um alcançará o tão desejado objectivo...