Dans un village d'Afrique, un vieillard confie sa fille à son ami. Elle apprend avec ce père adoptif le maniement des armes, les vérités de la vie, les contacts avec les esprits. Devenue femme, Sarraounia prend la tête des Aznas. Reine, elle ne cherche pas la domination, mais elle se bat pour l'indépendance et la paix. En 1899, partie du Soudan français, l'armée coloniale, composée d'indigènes, avance pour rallier le Sud. Sur leur passage, commandés par le capitaine Voulet, ils ne laissent que des ruines. A leur approche,les chefs de village se réunissent pour organiser une résistance. Mais certains y voient un moyen de se débarrasser de Sarraounia et la soumission l'emporte. Ils sont tous massacrés, Voulet ne tient ses hommes que par le butin qu'ils peuvent emporter. Sarraounia prépare ses troupes, des villages la rejoignent, elle est prête à défendre chèrement sa liberté acquise. Au cours d'une soirée où les Blancs sont rassemblés autour d'un festin, les tamtams de la peur résonnent. Les soldats croient en l'invincibilité de la Reine, ils savent qu'elle est défendue par les fétiches, ils veulent retourner au Soudan. Un lieutenant les rappelle à l'ordre. Une nuit, le feu et la tempête déciment leur camp. Des indigènes y voient la main de la grande magicienne, ceux qui désertent sont fusillés. Quand arrive l'assaut dela forteresse, la résistance est féroce, le canon gronde, elle s'écroule. La charge finale découvre une place vide. Sarraounia et ses hommes se sont réfugiés dans la forêt et attendent l'envahisseur prêt à l'exterminer. Le capitaine Voulet décide d'abandonner et continue son avancée vers le Tchad. Mais son armée a tout perdu, son butin et sa foi. Quand le colonel KIobb les rejoint pour arrêter cette folie, le capitaine le tue. Ses soldats se révoltent, il est tué à son tour. Sarraounia a vaincu le fou de guerre.