Stap in de schoenen van een held die is geslagen en gemarteld door een of meer van de vier bendes in het spel. Je wint door je held op te bouwen, bendes te verkennen om de slechteriken te vinden die je onrecht hebben aangedaan, en vervolgens bloedig wraak te nemen door middel van actievolle vechtscènes die bestaan uit op dobbelstenen gebaseerde puzzels.
Vengeance wisselt af tussen montagebeurten en vechtbeurten. In montagebeurten genezen en upgraden spelers hun helden met nieuwe vaardigheden en voorwerpen. Ook gaan ze op verkenning in bendedorpen om de bazen te vinden die hen onrecht hebben aangedaan en wraak op hen te nemen in de vecht beurt.
De vecht beurt is het hart van het spel. De spelers kiezen een van de verkend gangholen met daarin een baas die hen onrecht heeft aangedaan en stormen het ganghol binnen om bloedig wraak te nemen. De spelers krijgen VP's voor het doden van de baas, het zuiveren van het hol van alle volgelingen of, voor maximale punten, allebei. De spelers hebben drie beurten om dit te doen en het hol heelhuids te verlaten.
Gevechten zijn eigenlijk op dobbelstenen gebaseerde puzzels. In elke ronde van het gevecht gooien de spelers met een aantal dobbelstenen en bepalen ze de volgorde waarin ze de gegooide resultaten uitspelen. Upgrade vaardigheden en voorwerpen stellen spelers in staat om dobbelsteenresultaten te verwisselen voor andere of een aantal resultaten aan elkaar te rijgen om vijandelijke aanvallen uit te voeren. Upgrades werken dus om het geluk van de dobbelsteenworp te beperken, waardoor spelers meer controle krijgen over hun vechtacties.
Spelers scoren punten door bazen te doden die hen onrecht hebben aangedaan, d.w.z. door de figuur op hun wraakkaart te matchen met een van de dichte Baaskaarten die bij elk hol horen en/of door alle minions van een bende op te ruimen die overeenkomt met de kleur van een wraakkaart die ze in het spel hebben.
Aan het eind van het spel krijgen de spelers ook bonuspunten door drie opdrachtkaarten in het spel.
