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