Em meio à Batalha de Sekigahara o temido samurai de olhos de demônio Kyo Kusanagi desaparece deixando para trás apenas o corpo do pacato vendedor de remédios Kyoshiro Mibu. Anos depois uma caçadora de recompensas chamada Yuya encontra Kyoshiro e descobre que dentro dele reside a alma de Kyo. Juntos eles viajam pelo Japão enfrentando guerreiros poderosos e segredos do clã Mibu enquanto Kyo busca recuperar seu corpo verdadeiro e ajustar contas com o passado.