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