В королевстве Дагомея, в 1823 году, действует элитный женский отряд королевской стражи, известный как агоджи. Его дисциплинированное командование возглавляет генерал Наниска, чью решимость знают по всей земле. Группа под её началом возвращает женщин, которых рабовладельцы из могущественной империи Ойо увезли насильственно, и их возвращение способно привести к разрыву в отношениях между соседними державами и к возможной войне. В этот же миг судьба сталкивает Нави, 19-летнюю девушку, которая не хочет мириться с принудительным браком, с суровой реальностью политических игр: её отец отправляет её во дворец как подарок королю, считая это выгодной сделкой для семьи. Так Нави оказывается среди новичков, готовящихся вступить в ряды агоджи, где ей предстоит испытать жесткий режим подготовки, строгие требования и опасные испытания. На этом пути она откроет для себя силу воли, хитрость и смелость, которые могут превратить мечту о свободе в путь через огонь и кровь, наполненный новыми силами и рисками.
В Дагомее существовала легенда о двух равноправных королях — мужчине и женщине, поэтому главную героиню называют именно королём, а не королевой.
Роль Изоги предлагали Лупите Нионго.
В фильме содержится множество исторический допущений и неточностей, в частности, не упоминается, что в Дагомее регулярно практиковались человеческие жертвоприношения.