En 1600, lors de la bataille de Sekigahara, les guerriers Kyoshiro Mibu et Demon Eyes Kyo - la légendaire tueuse d'un millier d'hommes - se sont engagés dans un combat féroce. Les deux hommes ont disparu quand un météore s'est écrasé dans les champs de bataille. Quatre ans plus tard, Kyoshiro est repéré sur une route rurale, agissant comme un vendeur de médicaments itinérants. Il est capturé par la chasseur de primes féminine Yuya Shiina quand elle découvre qu'au fond de lui est la personnalité endormie de Demon Eyes Kyo lui-même.