Tudo começa em 1600, com a famosa Batalha de Sekigahara, uma das maiores guerras civis japonesas. Em meio dessa batalha, um famoso samurai se destaca e seu nome é Kyo, Os Olhos de Demônio. Seu nome vem do fato de possuir olhos vermelhos e também pelo mero detalhe de ter matado em torno de 1000 homens. Depois da queda de um misterioso meteoro em plena batalha, muitos guerreiros morrem, porém algo de estranho aconteceu. Quatro anos mais tarde, Mibu Kyoshiro, o protagonista e um simples famarcêutico é capturado por Shiina Yuya, uma caçadora de recompensas.