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.
