Palmares é um quilombo do século 17, um assentamento de escravos fugitivos no nordeste do Brasil. Em 1650, os escravos da plantation se revoltam e partem para as montanhas, onde encontram outros liderados pelo idoso vidente, Acotirene. Ela unge aquele que se torna Ganga Zumba, um rei lendário. Durante anos, seus guerreiros afastaram os invasores portugueses; então ele concorda em deixar as montanhas em troca de uma reserva de terra e paz. É um erro. Zumbi, guerreiro cuja mãe foi assassinada por portugueses e que passou 15 anos com os brancos, fica na serra para comandar Palmares. Em 1694, os portugueses importaram um capitão implacável de São Paulo para liderar um ataque aos negros livres. O Zumbi consegue manter Palmares livre?