Palmares è un quilombo del XVII secolo, un insediamento di schiavi fuggiti nel nord-est del Brasile. Nel 1650, gli schiavi delle piantagioni si ribellano e si dirigono verso le montagne dove ne trovano altri guidati dall'anziano veggente Acotirene. Unge uno che diventa Ganga Zumba, un re leggendario. Per anni i suoi guerrieri tengono a bada i predoni portoghesi; poi accetta di lasciare le montagne in cambio di terre di riserva e pace. È un errore. Zumbi, un guerriero la cui madre è stata uccisa dai portoghesi e che ha trascorso 15 anni con i Bianchi, rimane sulle montagne per guidare Palmares. Nel 1694, i portoghesi importano uno spietato capitano da San Paolo per guidare un assalto ai neri liberi. Zumbi può mantenere libero il Palmares?