Als Azur und Asmar klein waren, wurden sie von derselben Frau, Asmars Mutter und Azurs Kindermädchen, gepflegt. Sie erzählte immer die Geschichte der Fee der Dschinns, die in einer Lichthöhle gefangen ist und auf Rettung wartet. In der Kindheit getrennt, begegnen sie sich als Erwachsene wieder, als Rivalen, wenn sie sich auf die Suche nach der Fee begeben.