África Occidental, 1823 - Un rastreo inicial afirma que el reino de Dahomey ha coronado a un joven rey, Ghezo (John Boyega). Sus enemigos, el Imperio Oyo, se han aliado con el pueblo Mahi para capturar a los habitantes de Dahomey y entregarlos a los traficantes de esclavos europeos. Los Oyo tienen ventaja con sus armas y caballos. Los Dahomey cuentan con un grupo de guerreras amazonas, las Agojie, dirigidas por la general Nanisca (Viola Davis), que se han propuesto proteger su reino.

Las Agojie se infiltran en una aldea Mahi, masacrando a los soldados antes de dar con los aldeanos capturados y liberarlos. Por la mañana, los Agojie lloran a sus muertos y escoltan a los cautivos de vuelta a casa. Los guerreros regresan a casa antes de que lleguen más Oyo, donde Ghezo considera a Nanisca como su soldado de mayor confianza.

Una joven, Nawi (Thuso Mbedo), es llevada ante un hombre que quiere casarse con ella, aunque es mayor y bruto. Cuando Nawi no responde al hombre, éste le da una bofetada, y ella responde empujándolo lo suficientemente fuerte como para que se caiga. Él se enfada y se niega a casarse con ella. El padre de Nawi la lleva a los Agojie y se la ofrece al rey. Un soldado Agojie, Izogie (Lashana Lynch), la acoge.

Los soldados de Oyo, dirigidos por el general Oba Ade (Jimmy Odukoya), se encuentran con los cadáveres de sus compañeros. Oba Ade les insulta por dejar que sus compañeros sean asesinados por mujeres, y planean su próximo movimiento contra Dahomey.

Ghezo se dirige a su consejo para discutir la amenaza de Oyo. Nanisca también saca a relucir la trata de esclavos y dice que es una sombra oscura para su reino vender a su propia gente. Propone que comercien con oro o aceite de palma. Ghezo le dice a Nanisca que le muestre la cantidad de aceite de palma que pueden producir antes de tomar una decisión.

La mano derecha de Nanisca, Amenza (Sheila Atim), se dirige a los nuevos reclutas de Agojie y les dice que lucharán y podrían morir por su reino. Varias mujeres se marchan, pero un gran grupo, entre ellas Nawi, decide quedarse. Izogie le dice entonces a Nawi que vaya a bañarse, así que lo hace y habla personalmente con Nanisca.

Las mujeres comienzan su entrenamiento. Nawi no entiende por qué empiezan con cuerdas, pues cree que debería empezar con un arma blanca hasta que Nanisca le permite probar con una estatua de madera para decapitarla. La espada es demasiado pesada para Nawi, y Nanisca le corta la cabeza de un solo golpe. Por la noche, Izogie habla con Nawi y le cuenta cómo su madre permitió que los hombres abusaran de ella hasta que se defendió. Más tarde, las mujeres siguen entrenando corriendo, disparando rifles y aprendiendo habilidades de combate.

Nawi hace una broma en la que hace estallar un pequeño explosivo en una de las estatuas. La culpa la asume Nanisca, que la reprende por ello. Más tarde, Izogie le cuenta a Nawi que las hazañas de Nanisca se consideran legendarias, ya que ascendió a sus filas tras ser una cautiva dada por muerta.

Amenza visita a Nanisca en su cabaña y le dice, con unas nueces especiales, que ve a alguien del pasado de Nanisca que vuelve a por ella. En el exterior, Nanisca observa cómo Nawi practica su habilidad con la espada en una de las estatuas.

Los Oyo llegan a las puertas del reino para enfrentarse a Ghezo. Cuando Oba Ade se adelanta, Nanisca se horroriza, ya que Oba Ade la violó repetidamente cuando estaba cautiva. Piden tributos y exigen 40 guerreros Agojie, pero Ghezo sólo permite 20. Nanisca le dice a Amenza que su visión era cierta.

Los colonos portugueses llegan a África, liderados por el capitán Santo Ferreira (Hero Fiennes-Tiffin) y su amigo Malik (Jordan Bolger), este último cuya madre era Dahomey. Cuando Malik ve a los nativos capturados, se siente horrorizado. Los hombres se unen a la escena mientras los Agojie se enfrentan a los Oyo. Nanisca dice que no les darán tributos y, en cambio, entrega a Oba Ade las cabezas cortadas de sus hombres. Se produce una pelea entre las dos tribus, en la que Nawi ve la oportunidad de liberar a los cautivos, lo que, según Nanisca, se aparta de su plan. Después de escapar, Nanisca regaña a Nawi por ello, pero Amenza le dice en privado a Nanisca que fue ELLA quien se desvió del plan, ya que estaba más preocupada por matar a Oba Ade.

Ferreira y Malik se reúnen con Oba Ade y sus soldados mientras discuten los planes para que los Oyo se unan a otras tribus para invadir Dahomey y capturar más aldeanos para venderlos. Malik parece estar incómodo con las noticias. Más tarde va a bañarse al agua, donde es encontrado (desnudo) por Nawi. Ella le acusa de ser un traficante de esclavos, pero él lo niega y le habla de su herencia dahomeyana. Le regala una joya antes de que ella se retire con los demás.

En el reino se celebra un pequeño torneo en el que los aprendices de Agojie recorren una carrera de obstáculos que incluye arbustos de espinas, escalar una pared, luchar contra los enemigos y, finalmente, decapitar una de las estatuas. Nawi sale victoriosa y Ghezo reconoce su habilidad y talento. Más tarde, mientras atiende las heridas de Nawi, Nanisca siente algo en el brazo de la chica. Vuelve a su habitación y es seguida por Amenza, mientras Nanisca le pregunta por un niño al que había renunciado hace tiempo, porque empieza a sospechar que Nawi podría ser ese niño.

Ferreira habla con Ghezo sobre sus planes de poner fin a la participación de Dahomey en el comercio de esclavos, diciéndole que sus riquezas provienen de los esclavos y que, sin ellos, su reino no sería nada y estaría desprotegido. Ghezo replica que si los europeos ya no le sirven, entonces también están desprotegidos.

Izogie intuye que a Nawi podría gustarle Malik después de verlos hablar discretamente mientras Ferreira hablaba con Ghezo. Más tarde se reúnen en secreto, donde Nawi le da a Malik un tótem para que esté a salvo. Cuando él dice que no tiene nada que darle, ella simplemente toma uno de sus cuchillos.

Nawi va a bañarse y se encuentra con Nanisca, que la reprende por haberse escabullido por Malik. Tras discutir, Nanisca se acerca a Nawi y le habla del bebé al que ha renunciado. Era producto de una violación y Amenza ayudó a Nanisca a esconderla y entregarla. Nanisca recuerda que cortó el brazo izquierdo de la niña y le clavó un diente de tiburón. Nanisca corta el brazo de Nawi y le saca el diente, confirmando que Nawi es efectivamente su hija, y por tanto también la hija de Oba Ade. Nawi se marcha incrédula.

A la mañana siguiente, Nanisca y algunos de sus soldados vigilan el campamento de Oyo. Prenden fuego a su pólvora y provocan múltiples explosiones, asustando a sus caballos y dejándolos vulnerables. Los Agojie lanzan un ataque, lo que da lugar a una feroz y sangrienta batalla que deja a muchos Oyo y Agojie muertos, y hace que algunas de las mujeres, incluyendo a Izogie y Nawi, sean capturadas. En un carro que se aleja, Nawi descubre que las ataduras de la mujer se han soltado, y la anima a bajar del carro y correr de vuelta a Dahomey. Mientras está cautiva, Nawi ayuda a Izogie a intentar arreglar su brazo roto.

La joven regresa a Dahomey e informa a Nanisca del plan de los Oyo para tomar represalias contra los Agojie. Ghezo promueve a Nanisca pero le prohíbe seguir actuando, pero ella y Amenza van a sus espaldas a rescatar a los demás.

Cuando los esclavistas europeos vienen a por los cautivos, Izogie y Nawi inician una lucha contra ellos, pero Izogie recibe un disparo mortal y muere en los brazos de Nawi mientras llora por su hermana. Nawi es encarcelada, pero Malik va a visitarla y le cuenta que los cautivos se dirigen a Inglaterra y que él desea protegerla. Se da a entender que después harán el amor.

Nanisca conduce a los guerreros al campamento de los europeos para atacarlos. Prenden fuego a su campamento y atacan a los hombres antes de liberar a los cautivos. Malik se vuelve contra Ferreira y libera a los cautivos, lo que hace que le arrastren al agua, donde le golpean y le mantienen la cabeza bajo el agua hasta que se ahoga. Nawi ayuda a Nanisca a entablar una batalla cuando finalmente va a enfrentarse a Oba Ade. El hombre intenta golpear a Nanisca, pero ella lo supera y lo empala, matándolo finalmente. Todos regresan a casa y Nawi se separa de Malik.

Los Agojie vuelven a casa con sus cautivos, y Nanisca se enfrenta a Ghezo. Aunque reconoce que ha desobedecido sus órdenes, le agradece que haya acabado con el Imperio Oyo y la asciende oficialmente al título de Mujer Rey. Todos la aclaman.

Nawi va a rendir homenaje a Izogie, y se le une Nanisca. Ésta se dirige a Nawi como su hija. Las dos se unen a los demás para bailar en la celebración.