Nell'anno 1600, durante la battaglia di Sekigahara, i guerrieri Kyoshiro Mibu e "Occhi di Demone" Kyou, il leggendario assassino di mille uomini, ingaggiarono un feroce combattimento. Entrambi scomparvero quando una meteora si schiantò sul campo di battaglia. Quattro anni dopo, Kyoshiro viene avvistato su una strada di campagna, intento a vendere medicine ambulanti. Viene catturato dalla cacciatrice di taglie Yuya Shiina quando scopre che nel profondo di lui si cela la personalità dormiente di "Occhi di Demone" Kyou stesso.