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