À l'aube du VIIème siècle, les armées omeyyades déferlent sur le Maghreb. Dihya, la Kahina, signifiant « prophétesse » en berbère, se dressera contre elles.
Après des succès et l'unification de toutes les tribus berbères, juives, chrétiennes et byzantines, la reine rouge doit faire face à un nouvel assaut des armées du califat.