In Brazilië in het laatste deel van de 19e eeuw en aan het begin van de 20e eeuw lieten grote landeigenaren, genaamd "coronéis", het noordoosten van het land verhongeren in een uitgestrekt gebied dat de Sertão woestijn omvatte. In dit klimaat van corruptie en misbruik werden de Cangaceiros geboren - bandieten die gewelddadig tegen het heersende systeem ingingen.
Cangaceiros is een strategisch competitief spel waarin elke speler een bende speelt die probeert te overleven in vijandige woestijngebieden terwijl ze worden opgejaagd door de Volantes, de staatspolitie die getraind is om hen te doden. Elke bende heeft een leider gekozen uit de twintig beschikbare, elk met zijn eigen unieke vaardigheden en kenmerken.
Het beheer van elk zevenkaartendeck is essentieel, waarbij spelers kaarten gebruiken om middelen te verzamelen, bandieten te plaatsen om een regio te bewaken, de Volantes aan te vallen, de gevangenis van de stad Recife aan te vallen, opgebouwde middelen om te zetten in roem, hun leider te trainen en nieuwe leden voor de bende te werven.
Je wint door roem punten te verzamelen, die worden verkregen door de Volantes aan te vallen, maar ook door je baas te trainen om zijn levensdoel op te lossen en hem te helpen met pensioen te gaan in glorie. Je krijgt ook roem punten op verschillende andere manieren, en degene die de meeste roem verzamelt, wint.