Inspireret af virkelige hændelser iflg. Hollywood, følger 'The Woman King' general Nanisca i en følelsesmæssig og episk rejse, mens hun træner den nye generation af rekrutter i Agojie enheden. En enhed kun bestående af kvindelige krigere, der kæmpede i det afrikanske kongerige Dahomey i 1800-tallet. Filmen fortæller historien om, hvordan Nansica, sammen med Agojie enheden sammen bekæmpede de fjender, der engang gjorde Dahomey-folket til slaver.