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