En l'an 1600, lors de la bataille de Sekigahara, les guerriers Kyoshiro Mibu et "Yeux de Démon" Kyou — le légendaire tueur de mille hommes — s'affrontèrent dans un combat acharné. Les deux hommes disparurent lorsqu'une météorite s'écrasa sur le champ de bataille. Quatre ans plus tard, Kyoshiro est aperçu sur une route de campagne, se faisant passer pour un marchand de médicaments ambulant. Il est capturé par la chasseuse de primes Yuya Shiina lorsqu'elle découvre qu'au plus profond de lui sommeille la personnalité de "Yeux de Démon" Kyou lui-même.