Mugen no jûnin (AKA: Blade of the Immortal)

IMDB: 6.7/10

Cursed with a life of immortality, a samurai is tasked by a young girl to help avenge the death of her father. Based on the manga series by Hiroaki Samura.