A história se passa qautro anos após a Batalha de Sekigahara (1600) no Japão feudal. Kyoshiro Mibu é um pacato vendedor ambulante de remédios, que foi confundido pela caçadora de recompensas Yuya Shina com o Onime-no-Kyo (Kyo Olhos de Demônio, 鬼目ã®ç‹‚?), samurai assassino de mil homens. Esclarecido o engano, passam a viajar juntos, quando são atacados por dois irmãos bandidos. Nesse momento desperta em Kyoshiro a alma de Onime-no-Kyo, de olhos vermelhos, agressivo e forte, que mata com sua longa espada os dois irmãos e seus comparsas. Duas almas vivendo em um corpo e um passado que os une. Começa a aventura de Onime-no-Kyo em busca de seu verdadeiro corpo.
