Incarnez un héros brisé et torturé par l’un des quatre gangs du jeu. Vous gagnez en développant votre personnage, en repérant les repaires des gangs pour retrouver ceux qui vous ont fait du tort, puis en vous vengeant lors de combats intenses basés sur des énigmes aux dés. Vengeance alterne entre des phases de préparation et des phases de combat. Durant la préparation, les joueurs soignent et améliorent leur héros grâce à de nouvelles compétences et objets, tout en explorant les repaires pour identifier les chefs responsables. Lors du combat, ils attaquent l’un de ces repaires afin d’assouvir leur revanche. Le combat constitue le cœur du jeu. Les joueurs disposent de trois tours pour éliminer le chef, débarrasser le repaire de ses sbires ou accomplir les deux objectifs pour un maximum de points, puis en ressortir vivants. Les affrontements prennent la forme d’énigmes aux dés : à chaque manche, on lance des dés et l’on choisit l’ordre d’utilisation des résultats. Les améliorations permettent de modifier ces résultats ou d’enchaîner des combinaisons, réduisant l’effet du hasard. Les points sont gagnés en éliminant les chefs correspondant aux cartes Vengeance et en nettoyant les gangs associés. En fin de partie, des cartes Mission accordent des points supplémentaires.