Blade of the Immortal (ONA)

Immortal samurai Manji seeks to regain his mortality by killing one thousand evil people to balance the lives already weighing on him. His solitary mission becomes intertwined with Rin's pursuit of vengeance against the killers who destroyed her family and school.