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