Die Brüder Azur und Asmar wachsen während des Mittelalters zusammen in Frankreich auf. Nach Jahren der Trennung begegnen sie sich wieder bei der Suche nach der sagenumwobenen Fee der Djinns. Sie werden zu Rivalen, doch gemeinsam bestandene Abenteuer schweißen sie wieder zusammen, bis sie schließlich gemeinsam die Fee finden.