Une colonne française sous le commandement des capitaines Voulet et Chanoine, partie du Soudan "français" le 2 janvier 1899, a pour mission d'arreter la marche foudroyante de Rabah, le "Sultan Noir" qui est en train de conquérir un royaume au coeur de l'Afrique. Les capitaines et leur légion de mercenaires africains brisent impitoyablement par le fer et par le feu tout ce qui se dresse sur leur passage. Des villages sont rasés femmes, enfants et vieillards mutilés, les greniers brulés et les puits comblés. Hommes et femmes valides sont capturés pour grossir et servir cette colonne en marche. Pour arreter les folles exactions de cette colonne et de ces chefs, le colonel Klobb s'est lancé à sa poursuite. Il a pour mission historique de capturer les capitaines Voulet et Chanoine et de continuer jusqu'au Tchad. Bruits et fureurs sont déja parvenus à Sarraounia, reine des Aznas. Jalouse de son indépendance et inquiète, elle se confie à son père adoptif qui l'a initiée aux technique de la vie, mais surtout à celles de la guerre et de la sorcellerie. Sarraounia est prete à faire face. Voulet, apprenant l'existence de cette reine sorcière, décide de ne pas faire de quartier, malgré les recommandations de ses supérieurs...