No Nordeste brasileiro, entre os séculos 16 e 17, alguns escravos de um engenho de cana-de-açúcar tramam uma fuga para o Quilombo dos Palmares, uma comunidade de negros fugidos da escravidão, na Serra da Barriga. Entre eles, encontra-se o jovem Ganga Zumba (Antonio Pitanga), futuro líder daquela república revolucionária, a primeira de toda a América.