C'erano una volta in Francia due bambini, Azur e Asmar, uno biondo con gli occhi azzurri, l'altro dalla pelle scura e gli occhi neri. La madre di Asmar, balia di Azur, li cresce come fratelli finché un giorno non vengono brutalmente separati dal padre di Azur che manda il figlio lontano da casa per studiare e scaccia Asmar e sua madre, costringendoli a tornare al loro paese. Dopo tanti anni i due ragazzi si ritroveranno l'uno affianco all'altro alla ricerca della mitica Fata dei Djinns, la fata dei racconti di quando erano bambini, che li porterà di nuovo a essere fratelli.