A 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.