À 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. Elle rassembla les tribus contre l'envahisseur, et repoussera durant 10 ans les armées arabes. Elle reste à ce jour une icône pour les Berbères qui lui accordent des pouvoirs surnaturels de devineresse qui vont nourrir sa légende.

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. Cette dernière bataille décidera du sort de l'Afrique du Nord, le lointain perfide, comme le désigne Damas. La Kahina sait par ses visions qu'elle n'en sortira pas victorieuse, mais que l'identité berbère ne disparaitra jamais.