Au Brésil, à la fin du XIXe siècle et au début du XXe siècle, de grands propriétaires terriens appelés « coronéis » affamaient le nord-est du pays dans une vaste région comprenant le désert du Sertão. Dans ce climat de corruption et d’abus sont apparus les Cangaceiros, des bandits qui s’opposaient violemment à l’ordre établi.
Cangaceiros est un jeu stratégique compétitif dans lequel chaque joueur dirige un gang qui tente de survivre dans des territoires désertiques hostiles tout en étant pourchassé par les Volantes, la police d’État chargée de les éliminer. Chaque bande possède un chef choisi parmi vingt personnages disponibles, chacun ayant des capacités et des caractéristiques uniques.
La gestion d’un paquet de sept cartes est essentielle. Les joueurs utilisent leurs cartes pour collecter des ressources, placer des bandits afin de contrôler une région, attaquer les Volantes, prendre d’assaut la prison de la ville de Recife, transformer les ressources accumulées en renommée, entraîner leur chef et recruter de nouveaux membres.
La victoire s’obtient en accumulant des points de renommée. Ceux-ci sont gagnés notamment en affrontant les Volantes, mais aussi en entraînant son chef pour accomplir son objectif de vie et lui permettre de se retirer avec gloire. D’autres actions rapportent également de la renommée, et le joueur qui en possède le plus l’emporte.