1604 A.D. Four years after a devastating civil war, Yuya Shiina earns a living by hunting outlaws. When she captures Mibu Kyoshiro for a small bounty, she has no idea about the dark secret he carries within. Kyoshiro shares his body with the spirit of Onime-no-Kyo, a legendary assassin who has killed a thousand men.