Dans Destroy BCN, les joueurs incarnent des monstres mutants massifs qui détruisent la bonne ville de Barcelone, démolissant les bâtiments alors que les détachements de l'armée (et les autres monstres) essayent de les détruire.
Chaque joueur contrôle l'un de ces monstres. A son tour, le joueur déplace le monstre (détruisant les bâtiments, attaquant les armées ou les autres monstres) puis il peut déplacer deux armées pour attaquer d'autres monstres. En détruisant ou attaquant, le joueur reçoit des points de victoires. Quand il est attaqué, un joueur perd des points de victoire. S'il ne reste plus que trois armées sur le plateau, ou plus aucun bâtiment, ou qu'un monstre est éliminé, la partie s'arrête et le joueur ou l'équipe avec le plus de points remporte la partie.
