Ninja Scroll

Jubei is a wandering noble sword for hire, but when a chance meeting leads him to save a young ninja woman from rape, he makes enemies with a group of demonic humans. Jubei and the woman part ways but later a government spy forces Jubei to join up with her again and investigate the mysterious death of an entire village.