Quatre ans après la bataille de Sékigahara,
une paix relative règne dans le Japon médiéval de l'aire Tokugawa.
De nombreux soldats ont disparu lors de cette guerre, mais il en est un dont l'aura maléfique plane encore sur tout le Japon : Kyo aux yeux de démon.
Il est réputé pour avoir tué 1000 personnes, pour n'avoir de camp que le sien et pour se battre au nom du seul plaisir de tuer.
Seulement, voilà quatre ans que plus personne ne l'a vu.
Malgré cela sa tête est tout de même mise à prix à un million de ryo, de quoi attirer les chasseurs de primes...
Kyoshiro Mibu est le pharmacien de la paix et de l'amour.
Il parcourt les routes à la recherche de gens dans le besoin.
Lorsqu'il rencontre Yuya Shiina, il pense que la chance lui sourit enfin ;
mais en réalité Yuya est une chasseuse de primes l'ayant pris pour Kyo aux yeux de démon.
Ils finissent par faire route ensembles...