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