Действие фильма разворачивается на закате 1970-х годов, когда подходит к концу кровопролитная война в Южной Родезии. Центральная героиня — 8-летняя Бобо, девочка из белой семьи фермеров, которая вместе с матерью, работающей в полиции, старшей сестрой Ванессой и редко появляющимся отцом, военным по профессии, живёт на большой отдалённой ферме.
Фильм «Женщина-король» переносит зрителя в 1823 год, в королевство Дагомея (ныне Бенин), где существовала легендарная элитная женская армия — агоджи. Под руководством опытной генерала Наниски отряд готовится к неизбежному столкновению с империей Ойо, которая нападает на соседние племена, чтобы захватить рабов. В центр этого исторического конфликта попадает девятнадцатилетняя Нави.