Lors de la bataille de Sekigahara, Kyo aux yeux de démon devient une légende après avoir tranché 1 000 personnes. Sa tête est mise à prix et il est activement recherché. Son grand katana, le motif du yin et du yang sur son dos et ses yeux rouges sont les signes distinctifs pour le reconnaître. Quatre ans après la bataille de Sekigahara, la jeune chasseuse de prime Yuya Shiina fait la rencontre d'un mystérieux pharmacien, Kyoshiro Mibu, qui ressemble étrangement à la description de ce Kyo aux yeux de démon. Et si Kyoshiro, qui est gentil mais sur qui on ne peut pas compter, avait en réalité un autre visage...?

Kyo prend possession du corps de Kyoshiro et finit par s'éveiller complètement. Avec sa puissance écrasante, il remporte un combat féroce contre Corbeau blanc, l'un des Tricolores, au service de Genma Kido ! Après les combats, Kyo révèle la vraie nature de Kyoshiro. En effet, ce dernier aurait tué de nombreuses personnes, trahi Kyo et caché son corps quelque part. Quelle sera la réaction de Yuya face à cette stupéfiante vérité ?!

L'endroit où se trouve le corps de Kyo est enfin révélé. Il s'agit de la forêt d'Aokigahara, un lieu apocalyptique où grouillent monstres, démons et esprits en tous genres. Kyo et les autres se dirigent dans les profondeurs de la forêt pour récupérer son corps. En chemin, Yuya croise Akira, un jeune homme non voyant venu voir Kyo. Il s'avère qu'autrefois, ce dernier était un allié de Kyo au sein des Quatre Sacrés du Ciel, considérés comme les plus forts des guerriers ! Cependant, Akira est devenu désormais « Ajira », l'un des Douze Généraux célestes aux ordres de Sa Majesté. Il semble déterminé à couper la tête de Kyo !!

Kyo et sa bande se dirigent au Paradis des lotus rouges où est scellé le corps de Kyo. Cependant, les 12 Généraux Célestes veulent les en empêcher ! Kyo livre un combat difficile contre Bikara, un adversaire redoutable. Shindara et Antera profitent d'un instant d'inattention durant leur affrontement pour enlever Yuya ! Kyo et les autres se lancent à la recherche de Yuya, et se rendent aux Portes de l'enfer. C'est alors que Sa Majesté, qui hait Kyo au plus haut point, surgit !! De son côté, Yuya apprend l'identité de l' « homme à la blessure dans le dos » qui a assassiné son frère...!!

La technique du meurtre au sabre dite du vent divin obscur, Mizuchi, ne fonctionne pas sur Nobunaga Oda, qui a ressuscité dans un nouveau corps. En revanche, Kyo est grièvement blessé par la main du diable de Nobunaga. Afin de secourir Kyo, qui est gravement touché, Tigre Rouge décide de participer au combat. De leur côté, Yukimura et Sasuke affrontent Bassara et Santera des 12 Généraux Célestes. Tigre rouge ne parvient pas à prendre le dessus sur Nobunaga, tant celui-ci possède une puissance écrasante. C'est là qu'un changement opère dans le corps de Kyo qui a dépassé son temps limite pendant lequel il peut combattre. Après un hurlement soudain, c'est Kyoshiro Mibu qui fait son apparition devant Nobunaga !!