Ponte en la piel de un héroe que ha sido golpeado y torturado por una o varias de las cuatro bandas del juego. Ganas construyendo a tu héroe, explorando las guaridas de las bandas para encontrar a los malos que te perjudicaron, y luego vengándote de forma sangrienta a través de secuencias de lucha llenas de acción y puzles basados en los dados.
Venganza alterna entre turnos de montaje y turnos de lucha. En los turnos de montaje, los jugadores curan y mejoran a sus héroes con nuevas habilidades y objetos. También salen a explorar las guaridas de las bandas para encontrar a los jefes que les perjudicaron y vengarse de ellos en el turno de lucha.
El turno de lucha es el corazón del juego. Los jugadores eligen una de las guaridas de las bandas exploradas que contenga un jefe que les haya perjudicado e irrumpen en la guarida de la banda para llevar a cabo una sangrienta venganza. Los jugadores ganan puntos de victoria por matar al jefe, limpiar la guarida de todos los súbditos o, para obtener el máximo de puntos, por ambas cosas. Los jugadores tienen tres turnos para hacerlo y salir de la guarida de una pieza.
Las peleas son básicamente rompecabezas basados en dados. En cada ronda de la pelea, los jugadores tiran un conjunto de dados y deciden el orden en el que juegan los resultados obtenidos. Las habilidades y objetos de mejora permiten a los jugadores cambiar los resultados de los dados por otros o encadenar una serie de resultados para realizar combos de golpes al enemigo. Así, las mejoras sirven para mitigar la suerte de la tirada, dando a los jugadores más control sobre sus acciones de lucha.
Los jugadores ganan puntos matando a los jefes que les han perjudicado, es decir, haciendo coincidir la figura de su carta de Venganza con una de las cartas de Jefe boca abajo que tiene cada cubil y/o eliminando a todos los súbditos de una banda que coincida con el color de una carta de Venganza que tengan en juego.
Al final de la partida, los jugadores también consiguen puntos de victoria extra mediante tres cartas de misión en juego.