Cuando era un niño sin preocupaciones de 13 años, Mathayus fue testigo del rapto y asesinato de su padre, un conocido mercenario, por parte de un celoso rival, Sargon. Enviado a la prestigiosa academia de la Orden del Testigo Negro, Mathayus pasa sus siguientes siete años preparándose para convertirse en un luchador y en un asesino espoleado por su voto de vengar, algún día, a su padre. Convencido de que la única esperanza de derrotar a Sargon y a su creciente poder consiste en recuperar la espada del Submundo, Mathayus se embarca en una arriesgada odisea sobrenatural, acompañado por una aspirante a guerrera.