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