Au VIIe siècle, alors que les tribus berbères sont menacées par l'expansion du califat d'Othman, Zima, l'épouse du roi Tabet, est morte en donnant naissance à la princesse Dihya. Mais Nara, la soeur de Tabet, rebelle qui dirige une armée d'amazones et qui passe pour une sorcière, vient réclamer Dihya.