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