Nel 1823, il regno africano del Dahomey (all'incirca l'attuale Benin) è minacciato dal vicino e assai più vasto e potente regno di Oyo (all'incirca l'attuale Nigeria e dintorni). Il Dahomey è però uno stato fieramente militarista e ha anche un corpo speciale femminile: le Agojie. Le guida la generale Nanisca, che cerca di ispirare il re Ghezo - a lei particolarmente legato perché in fondo le deve il trono - ad abbandonare la tratta degli schiavi, in favore della produzione e del commercio di olio di palma. La giovane Nawi, una ragazza ribelle che rifiuta di sposarsi come vorrebbe la famiglia, viene nel mentre affidata alle cure dell'addestramento Agojie. La sua astuzia e la sua tenacia la fanno presto notare da Nanisca, con la quale svilupperà un complesso rapporto nel bel mezzo della guerra incombente.