No ano de 1600, durante a batalha de Sekigahara, os guerreiros Kyoshiro Mibu e "Olhos Demoníacos" Kyou — o lendário matador de mil homens — travaram um combate feroz. Ambos desapareceram quando um meteoro caiu nos campos de batalha. Quatro anos depois, Kyoshiro é avistado numa estrada rural, atuando como um vendedor ambulante de remédios. Ele é capturado pela caçadora de recompensas Yuya Shiina quando ela descobre que, bem no fundo dele, reside a personalidade adormecida do próprio "Olhos Demoníacos" Kyou.