Westafrika, 1823: Das Königreich Dahomey steht unter der Herrschaft des übermächtigen Imperiums der Oyo. Der Dahomey-König Ghezo ist gezwungen, an die Besatzer Abgaben zu zahlen, was weder ihm noch seiner Generalin Nancisca gefällt. Nanisca ist die außergewöhnliche Anführerin der Agojie, einer Elite-Einheit, die nur aus Frauen besteht und für ihre außergewöhnliche Brutalität bekannt ist. Gerade als die rebellische Nawi die anspruchsvolle Ausbildung bei den Agojie begonnen hat, spitzt sich der Konflikt zwischen Dahomey und seinen Besatzern zu. Die Oyo haben Sklavenhändler geschickt, die das Volk der besetzten Gebiete unterjochen und versklaven soll. Mit der Invasion sieht Nancisca endlich ihre Chance gekommen, sich an dem Oyo-Krieger Oba Ade zu rächen, der sie einst vergewaltigte... Inspiriert von den wahren Ereignissen Ende des 18. Jahrhunderts im Königreich Dahomey, einem der mächtigsten Staaten Afrikas, dem heutigen Benin.

Presseagent Eli Wurman ist in new York tätig. Eines Tages beauftragt ihn ein Kunde, ein Nobelpreisträger, seine Freundin Jill Hopper aus dem Gefängnis abzuholen. Er holt sie ab und sie gehen auf eine Party, auf der sie ermordet wird. Da Wurman befürchtet, mit dem Mord in Verbindung gebracht zu werden, taucht er unter.