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