Samurai Deeper Kyo (2002)

Demon Eyes Kyo, a feared samurai seeking to regain his body after his soul is sealed inside the body of his rival, Mibu Kyoshiro. Kyo is joined in his search by the bounty-hunter Shiina Yuya, the heir to the Tokugawa shogunate Benitora; and Sanada Yukimura, a known rival of the Tokugawa.