Фильм «Женщина-король» переносит зрителя в 1823 год, в королевство Дагомея, расположенное на территории современной Бенина. Это государство, одно из немногих в Африке того времени, сумевшее успешно противостоять европейскому колониальному давлению и работорговле, имеет собственную мощную армию, уникальным подразделением которой являются агоджи — элитные женщины-воины.
Действие фильма разворачивается на просторах африканской саванны, где Джон Буллит работает егерем в одном из крупнейших заповедников региона. Его повседневная работа заключается в отслеживании и задержании браконьеров, которые охотятся на редких животных, в том числе на местных львов, рискуя полностью уничтожить популяцию хищников.