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