Jubei es un noble guerrero que vaga por el país vendiendo su acero al mejor postor. Aunque su vida es relativamente sencilla, todo cambia cuando decide defender a una joven muchacha que está a punto de ser violada, lo que le enemista con un grupo de humanos de origen demoníaco. Ambos logran huir durante un tiempo, pero el gobierno les obliga a unir fuerzas para investigar la repentina muerte de todos los habitantes de una aldea. La investigación desvela una conspiración por parte de las fuerzas demoníacas que motivó su primer encuentro, así como la presencia de una figura perteneciente al pasado de Jubei que creía estar muerto. Cada nuevo paso de la investigación les sitúa en un punto más cercano a enfrentarse ante fuerzas de un poder inhumano.