Kyoshiro Mibu est un pharmacien ambulant recherché, ce qui attire une jeune femme du nom de Yuya Shiina, une jeune chasseuse de prime plutôt célèbre. Mais il s'avère que Kyoshiro abrite en lui le tueur aux 1000 victimes, le célèbre et meurtrier Kyo aux yeux de démon. Ce dernier ne veut qu'une seule chose : récupérer son corps. Et pour cela il entreprendra une quête à travers tout le Japon, recontrant divers personnages comme Tigre Rouge ou encore Sanada Yukimura. Yuya décide de suivre ce tueur car avec une prime de 1 million de Ryo sur sa personne il est hors de question de le laisser filer. Mais elle apprendra que Kyo et Kyoshiro sont liés d'une façon trouble et que ce dernier est loin d'être celui qu'elle pensait. Et lorsqu'enfin le Clan Mibu fait surface, elle s'apercoit que la réponse à ses questions n'est pas si facile à atteindre.