In the year 1600, during the battle of Sekigahara, warriors Kyoshiro Mibu and "Demon Eyes" Kyou—the legendary slayer of a thousand men—engaged in fierce combat. Both men disappeared when a meteor crashed in the battlegrounds. Four years later, Kyoshiro is spotted on a rural highway, acting as a traveling medicine salesman. He is captured by the female bounty hunter Yuya Shiina when she discovers that deep inside him is the dormant personality of "Demon Eyes" Kyou himself.