The Woman King retrace l'histoire extraordinaire des Agojié, une unité de guerrières qui protégèrent le royaume de Dahomey au XIXème siècle en Afrique de l'Ouest. Leurs aptitudes et leur fureur n'ont jamais trouvé d'égal.
Cora Randall, une jeune esclave à la conquête de sa liberté dans le Sud des Etats-Unis avant la guerre de Sécession. Après s’être échappée d’une plantation de Géorgie, Cora découvre l’existence du légendaire « Chemin de fer clandestin », un réseau sous-terrain secret bien réel et rempli de chemins de fer et tunnels créés par des ingénieurs.