Fin du VIIe siècle. Reine de l'Aurès, la Kahina règne sur les tribus berbères juives de l'Afrique du Nord. Devenue veuve très tot, elle dirige son royaume avec fougue et équité. Devant l'avancée des troupes arabes, elle prend les armes et domine les armées du chef de guerre Hassan. Généreuse et magnanime, elle fait preuve de clémence envers ses ennemis mais elle est trahie par un prisonnier arabe.