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.