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