影片讲述了史上最英勇女战士的非凡故事，改编自发生在19世纪非洲西海岸的真实历史事件。
当外来侵略者虎视眈眈，位于西非的达荷美王国组建了一支完全由女性组成的军团，她们骁勇善战、所向披靡，誓要粉碎侵略者的野心。影片展现了纳尼斯卡将军震撼人心的旅程——她训练下一代新兵，并让她们做好准备，不惜一切代价保卫家园……
1823 年，在西非达荷美王国， [7]纳尼斯卡将军，全女性战士团体阿戈杰 (Agojie) 的首领，解放了被奥约帝国奴隶贩子绑架的达荷美妇女。这激怒了达荷美国王盖佐，准备与奥约展开全面战争。纳尼斯卡开始训练新一代战士加入阿戈杰以保护王国。这些战士中就有纳维（Nawi），她是一个意志坚强的女孩，在拒绝嫁给殴打她的男人后，她的父亲将她献给了国王。纳维与退伍军人阿戈杰 (Agojie) 伊佐吉 (Izogie) 成为了朋友。她还向纳尼斯卡透露自己是被收养的，并在左肩上展示了一道疤痕，这让纳尼斯卡感到震惊。
由桑托·费雷拉 (Santo Ferreira) 率领的葡萄牙奴隶贩子在半达荷马血统的马利克 (Malik) 的陪同下抵达，作为与奥巴·阿德 (Oba Ade) 将军领导的奥约 (Oyo) 联盟的一部分。纳维在马利克洗澡时遇到了他，两人成为了朋友。完成成为正式阿戈杰人的训练后不久，纳维偷偷去与马利克交谈，并得知奥约人正计划发动袭击。她向纳尼斯卡报告了此事，纳尼斯卡斥责她的鲁莽行为。在两人的激烈争吵中，纳尼斯卡透露，她年轻时曾被奥巴捕获、强奸并怀孕。生下女儿后，纳尼斯卡在将她送人之前，在她的左肩上嵌入了一颗鲨鱼牙齿。纳尼斯卡帮助纳维拔牙，确认她是她的亲生女儿。
纳尼斯卡率领阿戈杰人进攻奥约人。袭击成功，但奥巴逃脱，纳维、丰贝和伊佐吉被俘。在纳维的建议下，丰贝逃脱并向纳尼斯卡报告了其他人的命运。盖佐准备授予女国王称号，他的伙伴和平等的统治者达荷美，在纳尼斯卡，但拒绝授权对被俘的阿戈杰进行营救任务。与此同时，伊佐吉在一次逃跑中被杀，马利克买下了纳维来保护她。纳尼斯卡违抗命令，与一群志同道合的战士出发去营救俘虏。混乱让纳维逃脱并重新与纳尼斯卡会合。马利克救出了淹死费雷拉的其他几名奴隶，纳尼斯卡在一场战斗中杀死了奥巴。凯旋的阿戈杰回到达荷美，盖佐私下简短地警告纳尼斯卡不服从他，然后加冕她为女国王。庆祝活动结束后，纳尼斯卡和纳维私下承认了他们的家庭关系。