Au XVIIe siècle, dans ce qui allait devenir l'Angola, une puissante reine d'Afrique centrale, Njinga, ne recule devant aucun moyen pour préserver son territoire des Portugais.
À la tête d'une armée de guerriers dont les célèbres Amazones, la reine Njinga mène un combat sans merci contre les envahisseurs blancs. Elle décide même de rejoindre la secte terrifiante des cannibales Bangalas afin de contrer un ennemi mieux armé. Elle sait, en fin stratège, jouer de diplomatie pour conserver l'indépendance de son pays face aux colonisateurs trafiquants d'esclaves.