Near the end of the 16th century, slaves working in northeastern Brazilian sugar cane mills conspire to escape to Quilombo dos Palmares, a haven for fugitive black slaves. Among the group is young Ganga Zumba (Antonio Pitanga), who rises to become head of the first revolutionary republic in the Americas.