Kadın Kral, tamamı kadınlardan oluşan askeri birlik 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.
