1823 年に西アフリカのダホメ王国で、女性だけの戦士集団アゴジの指導者ナニスカ将軍が、オヨ帝国の奴隷商に拉致されたダホメ人の女性たちを解放しました。これをきっかけに、ダホメのゲゾ王はオヨ族との全面戦争の準備を始める。ナニスカは、王国を守るためにアゴジェに加わる新世代の戦士の訓練を開始します。これらの戦士の中には、自分を殴るような男性との結婚を拒否した後、父親によって王に差し出された意志の強い少女ナウィもいます。ナウィはベテランのアゴジエであるイゾギと友達になります。彼女はまた、ナニスカに自分が養子であることを明らかにし、左肩の傷を示し、ナニスカをショックさせました。
オバ・アデ将軍率いるオヨ族との同盟の一環として、サント・フェレイラ率いるポルトガルの奴隷商人がダホメ人のハーフ・マリクを伴って到着する。ナウィはマリクが入浴中に出会い、二人は友達になります。一人前のアゴジエになるための訓練を卒業して間もなく、ナウィはマリクと話すためにこっそり抜け出し、オヨが攻撃を計画していることを知りました。彼女はこのことをナニスカに報告し、ナニスカは彼女の無謀を叱責する。二人の激しい口論のさなか、ナニスカは若い頃にオバに捕らえられ、強姦され、妊娠させられたことを明かす。ナニスカさんは娘を出産した後、左肩にサメの歯を埋め込んで手放した。ナニスカはナウィの歯を抜くのを手伝い、彼女が実の娘であることを確認した。
ナニスカはアゴジエを率いてオヨを攻撃する。攻撃は成功しますが、オバは逃走し、ナウィ、フンベ、イゾギーは捕らえられます。ナウィのアドバイスにより、フンベは逃げ出し、他の人々の運命をナニスカに報告します。ゲゾはナニスカにダホメ統治のパートナーであり同等の女性王の称号を授与する準備をしているが、捕らえられたアゴジエの救出任務の許可を拒否する。一方、イゾギーは逃走中に殺され、マリクは彼女を守るためにナウィを買う。ナニスカは命令に反抗し、同じ志を持った戦士のグループとともに捕虜を救出するために出発する。混乱により、ナウィは脱出し、ナニスカに戻ることができます。マリクはフェレイラを溺死させた他の数人の奴隷を解放し、ナニスカは一騎打ちでオバを殺害する。勝利を収めたアゴジエはダホメに戻り、ゲゾはナニスカが自分に従わないことを個人的に簡単に忠告し、その後彼女を女性王に戴冠させる。お祭りの後、ナニスカとナウィは家族関係を非公式に認めます。