In the year 1600, at the fog-covered battlefield of Sekigahara, a fierce battle was waged by two exemplary swordsmen. One was Kyoushirou Mibu, a skilled and noble warrior in possession of the unique powers of the Mibu Clan. The other was the thousand-man slayer, with eyes and hair the color of blood, "Demon Eyes" Kyou. Their legendary clash was cut short when a meteor from the heavens fell down upon that battlefield, leaving both to vanish in its wake. Samurai Deeper Kyou begins four years after that battle, when a gun-wielding bounty hunter by the name of Yuya Shiina hunts down Kyoushirou—now a perverted, traveling medicine-man who has built up a large debt. On her way to claim his bounty, they are attacked by an inhuman monster that seeks to devour Kyoushirou. This encounter awakens "Demon Eyes" Kyou, whose mind has been trapped inside of Kyoushirou's body ever since that fateful battle. Thus begins a grand tale of legendary two swordsmen and the discovery of their secrets.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.