A história do filme começa em 1617, ano em que o pai de Njinga, o rei Kilwanji, morre. Njinga é testemunha do crescente domínio português e da perda de soberania dos povos. Ao presenciar o declínio do reino, dá início à luta de libertação dos Mbundu. Após quatro décadas de conflito com o lema "quem ficar, luta até vencer", é selada a paz com os portugueses, que a reconhecem como a rainha de Matamba e Ndongo.