Mugen no Juunin

From Dark Horse:
To end his eternal suffering, he must slay one thousand enemies! Manji, a ronin warrior of feudal Japan, has been cursed with immortality. To rid himself of this curse and end his life of misery, he must slay one thousand evil men! His quest begins when a young girl seeks his help in taking revenge on her parents' killers and his quest won't end until the blood of a thousand has spilled!

Note: Won an Excellence Prize at the 1997 Japan Media Arts Festival. Won the Eisner Award for Best U.S. Edition of International Material in 2000.