En el año 1600, durante la batalla de Sekigahara, los guerreros Kyoshiro Mibu y "Ojos de Demonio" Kyou —el legendario asesino de mil hombres— se enfrentaron en un combate feroz. Ambos hombres desaparecieron cuando un meteorito se estrelló en el campo de batalla. Cuatro años después, Kyoshiro es visto en una carretera rural, actuando como un vendedor ambulante de medicinas. Es capturado por la cazarrecompensas Yuya Shiina cuando ella descubre que en lo profundo de él reside la personalidad latente del propio "Ojos de Demonio" Kyou.