Kingdom of Dahomey, 1823. The elite female detachment of the Agogja royal guard led by General Naniska is recovering women kidnapped by slave owners from the Oyo Empire, which threatens to provoke a war. Meanwhile, a 19-year-old girl, Navi, who does not want to put up with a cruel potential husband, is taken to the palace by her father as a gift to the king. Thus Navi finds herself among the newcomers being trained to join the ranks of the Agoji.