Laconic / Blade of the Immortal

Immortal Manji must kill 1,000 men to finally redeem himself.
http://tvtropes.org/pmwiki/pmwiki.php/Laconic/BladeOfTheImmortal