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