Il 2 gennaio 1899, a partire dal francese Soudan, una colonna francese al comando dei capitani Voulet e Chanoine viene inviata contro il sultano nero Rabah nell'attuale Camerun. Quei capitani e le loro truppe mercenarie africane distruggono e uccidono tutto ciò che trovano sul loro cammino. L'autorità francese cerca di impedirgli di inviare ordini e una seconda truppa ma i capitani uccidono anche gli emissari che li stanno raggiungendo. Sarraounia, regina degli Azna, ha sentito parlare delle esazioni. Abile nelle tattiche di guerra e nella stregoneria, decide di resistere e fermare quei pazzi.