La révolte d'une poignée d'esclaves noirs, conduits par leur chef, dénommé Ganga Zumba, qui vont fonder une république autonome, "le Quilombo dos Palmares". L'histoire se déroule vers le milieu du dix-septième siècle, alors que la région de Pernambuco est sous l'emprise des Portugais qui ne réagissent pas immédiatement à cette sédition, trop préoccupés par leur guerre contre les ennemis hollandais. Pourtant, bien vite, ils vont réagir et tenter de vaincre rapidement les rebelles.