Mugen no Juunin

A ronin from feudal Japan named Manji is cursed with immortality and seeks to end his suffering by killing one thousand evil men. His journey begins when a girl asks for his help in avenging her parents' deaths. He continues his mission until he has spilled the blood of a thousand men.