Колонизация Африки и неиссякаемый интерес к вывозу ее несметных ископаемых богатств и чудес животного мира в XIX веке приводит португальских завоевателей к противостоянию с королевством Дагомея, оказавшим упорное сопротивление европейцам. Правитель Гезо готовится к войне с соседним племенем Ойо, устраивающим набеги на клан Агоджи и похищающий их женщин. Отважная и смелая военачальница Наниска, лидер Агоджи, постоянно занимается обучением девушек воинов, среди которых отмечает недавно освобожденную Нави, обратив внимание на странное родимое пятно на плече девушки. В это время португальцы во главе с работорговцем Ферейрой заключают союз с Ойо, снабдив воинов генерала Оба Аде устаревшим огнестрельным оружием. Ускользнувшая из деревни Нави случайно встречает у реки проводника португальцев полукровку Малика, от которого узнает о готовящемся нападении. Немедленно доложив Наниске все, что узнала, девушка вместе с остальными готовится к опережающему нападению на военный лагерь противника, не дожидаясь его атаки. К сожалению, в бою вооруженным бандитам удается захватить в плен Нави и ее подругу Изоги. Наниска вступает в единоборство с Оба Аде, а ее соратницы освобождают пленниц.