El argumento del juego nos sitúa tras una devastadora guerra de más de cien años, cuando varios nobles surgieron de la batalla para establecer un débil periodo de paz. Esta paz ha vuelto a ser perturbada cuando el noble Ataraxis, gobernante de Nexus, ha sido víctima de una letal maldición. El noble ha lanzado un llamamiento prometiendo una recompensa más allá de todo límite a los valientes que logren encontrar una cura.

Cuatro mercenarios, cada uno con sus destrezas, debilidades y motivos, han respondido a tal llamada. Uno de ellos es capaz de invocar conjuros prohibidos que desatan la muerte, otro domina todo un arsenal de pistolas y bombas para destruir lo que se ponga a su paso, el tercero puede mermar la fuerza de todo un ejército con su valerosa espada y el último posee una fuerza inconmensurable que libra a través de sus brutales y afilados puños.
 

Heroes of Ruin - Historia