Step into the shoes of a hero that has been bashed and tortured by one or more of the four gangs in the game. You win by building up your hero, scouting gang dens to find the baddies who wronged you, then taking bloody revenge through action-packed fight sequences made up of dice based puzzles.
Vengeance alternates between montage turns and fight turns. In montage turns, players heal and upgrade their heroes through new abilities and items. They also go out scouting gang dens to find the bosses who wronged them and take revenge on them in the fight turn.
The fight turn is the heart of the game. Players pick one of the scouted gang dens containing a boss who has wronged them and burst into the gang den to exact bloody revenge. Players gain VPs for killing the boss, clearing the den from all the minions or, for maximum points, both. Players have three turns to do this and get out of the den in one piece.