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.

Lorsque Yuya croise le chemin de Kyoshiro Mibu, le jeune apothicaire arbore deux de ces particularités. Dans le corps de ce benêt facilement berné par les charmes féminins sommeille le sabreur le plus redouté et le plus recherché de tout le Japon…