Released in 1995. Produced by Madhouse.
Jubei is wandering noble sword for hire, but when a chance meeting leads him to save 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. The investigation reveals a conspiracy involving the demons and a man from Jubei's past who is supposed to be dead. As they get closer to the truth the demons close in on them and pretty soon Jubei finds himself in a deadly fight with many super strong inhuman opponents.
Ninja Scroll is one of the most awesome ninja movies ever made! There's never a dull moment. Jubei challenges a clan of evil inhuman ninjas. Each evil ninja has a cool super power or deadly skill. One has skin made of rocks, who can also throw a giant double-edged boomerang sword. One can electrocute you if he wraps a wire around you. Another can travel through shadows like portals to another dimension.
I must warn you, though. This movie is very dark and violent. It's bloody, gory, shows sex/nudity, involves rape, and shows dead children. I would recommend Ninja Scroll to anyone who likes dark action movies involving people with cool abilities.
Buy From Amazon
You can buy this movie from Amazon. It goes for around $30 (US).
Ninja Scroll can be watched or downloaded from Archive.org (Internet Archive), or downloaded via torrents from Nyaa. These sites are the best, safest, and most dependable resources to get anime for free.
If you need help using Archive.org and Nyaa, check out my tutorial:
How to watch or download anime (for free)
Jubei helps the Japanese government destroy evil mystical forces.
Ninja Gaiden OVA
Based on the popular game series, a ninja seeks to stop the resurrection of an evil god.
Demon City Shinjuku
A mystic swordsman battles powerful demons in a ruined city.