Après avoir tranché la gorge de mille personnes lors de la bataille de Sekigahara, Kyo aux yeux de démons est devenu une légende. Sa tête est mise à prix et tout le monde recherche l'homme aux yeux rouges, au grand katana et avec un tatouage du yin et du yang sur le dos. Quatre ans plus tard, la chasseuse de prime Yuya Shiina rencontre Kyoshiro Mibu, un mystérieux pharmacien.