„Naiskuninga armee“ on tähelepanuväärne lugu Agojiedest – naissõdalastest, kes kaitsesid 19. sajandi alguses Aafrikas Dahomey kuningriiki ennenägematu vilumuse ja raevukusega. Tõsielusündmustest inspireeritud „Naiskuninga armee“ järgib kindral Nanisca (Oscar®-i võitja Viola Davis) eepilist teekonda ajal, mil ta treenib järgmist noorsõdurite põlvkonda ning valmistab neid ette lahinguks vaenlase vastu, kelle kindel siht on hävitada nende elukorraldus. On asju, mille nimel tasub võidelda…