Il film narra la storia di Azur e Asmar, il primo figlio di un nobile gelido, il secondo di un'amorevole balia, che cresce i pargoli come fratelli, raccontando ad entrambi, ogni sera, la leggenda della fata dei Jinns, che attende, da una prigione nascosta, il giovane che la libererà. Una volta adulto, Azur si imbarcherà in direzione dell'Oriente per liberare la fata dei Jinns.