Kadın Kral, özellikle 18. yüzyıldan itibaren Batı Afrika'nın güçlü devletlerin biri haline gelen Dahomey Krallığı’nın tamamı kadınlardan oluşan askeri birliği Agojie’nin hikayesini konu ediyor. 1800’lerde Agojie adında tamamı kadınlardan oluşan askeri alay, Dahomey Afrika Krallığı’nı büyük bir beceri ve vahşilikle korumaktadır. General Nanisca, askerlerini hayatlarını alt üst etmek için çabalayan düşmanlara karşı savaşmak için eğitir.
