Blade of the Immortal

Manji is a swordsman cursed with immortality and weary of his violent past. He plans to regain his mortality by killing a thousand evil men, and travels with Rin, who seeks revenge against the sword school whose members killed her family.