No ano de 1600, durante a batalha de Sekigahara, os guerreiros Kyoshiro Mibu e Kyo "Olhos de Demônio" - o lendário assassino que matou 100 homens - começaram um intenso combate. Ambos desapareceram quando um meteoro colidiu no campo de batalha. Quatro anos depois, Kyoshiro é avistado em uma estrada rural, agindo como um vendedor ambulante de remédios. Ele é capturado por uma caçadora de recompensas, Yuya Shiina, ela acaba descobrindo que dentro de Kyoshiro adormece a personalidade de Kyo "Olhos de Demônio" e é aí que a aventura começa.
