A la fin d'Un génie pas comme les autres, nous avions laissé le jeune et vaillant Abd El Hak en compagnie de son ami Habib et de son génie Alafin, lancé sur les traces de la princesse Fadela, retenue captive par un cruel guerrier Tjir. Comme dans les légendes, quoi… Sauf que la réalité est un rien plus complexe que les contes pour enfants…