Dans un Brésil colonial, Almeyda, une jeune esclave noire, a grandi bercée par les légendes et les récits de magie. Elle s'échappe de sa plantation pour rejoindre Palmares, un campement d'esclaves fugitifs. Quand les colons attaquent la communauté, elle parvient à s'enfuir et part à la recherche de l'homme qu'elle aime, disparu depuis la chute de Palmares.