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