Film, 1800’lerde Dahomey Afrika Krallığı’nı dünyanın şimdiye kadar hiç görmediği beceri ve vahşilikle koruyan, tamamı kadınlardan oluşan askeri alay Agojie’nin olağanüstü hikayesidir. Gerçek olaylardan esinlenen Kadın Kral, General Nanisca’nın yeni nesil askerleri eğitip; onları, hayatlarını yerle bir etmeye çalışan düşmanlarla savaşmaya hazırlarken yaşadığı duygu dolu destansı yolculuğunu izleyiciye sunuyor.