Quatre ans après la terrible bataille de Sekigahara, Yuya Shiina, une jeune chasseuse de primes, est à la recherche du célèbre « Tueur aux mille victimes », le redoutable Kyo aux yeux de démons.
L’homme serait en possession d’une épée d’un mètre cinquante de long, porte dans son dos le symbole du Ying et du Yang et aurait des yeux aussi rouges que ceux d’un démon.