Rok 1823. Na tronie afrykańskiego królestwa Dahomej zasiada młody Ghezo. Podlega mu złożona z kobiet jednostka, Agojie, na której czele stoi generał Nanisca. Gdy wojowniczki uwalniają pobratymców, porwanych przez wrogie plemię Oyo, oba narody szykują się do wojny. Nanisca i jej podwładne trenują nowe pokolenie wojowniczek. Wśród nich jest Nawi. Jednocześnie przywódczyni Agojie namawia króla, by zrezygnował ze sprzedawania poddanych Europejczykom. Tymczasem Dahomej odwiedza sprzymierzony z Oyo handlarz niewolnikami, Portugalczyk Santo. Król niechętnie zgadza się mu sprzedać ludzi, by móc kupić broń. Europejczykowi towarzyszy pół-Dahomejczyk Malik. Zaprzyjaźnia się on z Nawi i zdradza jej, że Oba Ade, przywódca ludu Oyo, planuje atak.