Samurai Deeper Kyo

Demon Eyes Kyo is a feared samurai trying to get his body back after his soul was sealed inside the body of his rival, Mibu Kyoshiro. Along the way, Kyo is joined in his search by the bounty hunter Shiina Yuya, the Tokugawa shogunate heir Benitora, and Sanada Yukimura, a well-known rival of the Tokugawa.