Jubei Kibagami is just a wandering swordsman minding his own business... until fate lands him in the middle of a battle with the terrifying Devils of Kimon! Now the fate of all of Japan lies in the hands of a vagabond samurai, a deadly female ninja and a perverted old monk as they take on an enemy who is, literally, immortal.
Two and a half years have passed since the end of Naruto’s old adventures. He has trained hard with Jiraiya-sama and has returned to Konoha to reunite with his friends; but Akatsuki, the organization that threatened Naruto years before, is on the move again and this time Naruto is not the only one in danger. With the powerful Akatsuki organization looming ahead of him, Sasuke still missing, and the struggle with the beast hidden inside him a continuous battle, will Naruto's hard-earned improvements be enough? Join Naruto, Sakura, new friends and the rest of the old gang as the action heats up with new techniques and stronger enemies.
I should start off by saying.. Ninja Scroll & Naruto Shippuden have very different feels to them. Ninja Scroll being a seinen movie, with adult content and a simple storyline and universe (it's a movie afterall), while Naruto Shippuden is a shounen series, with a lighter feel to it, but a somehow complex storyline and universe (being around 400+ episodes this day if you add Naruto).
Anyways, let's get to the reccomendation! xD. If you don't mind the feel to the anime (basically if you're willing to watch both seinen and shounen), and enjoy the action of either of these animes (strong ninjas, with individual overnatural powers, fighting against eachother), you should make sure to check the other one out. There's even some similarities in the individual powers of the characters. You can't help to think, that the writer of Naruto got some inspiration from Ninja Scroll.
A half-man, half-beast is chased by foes wielding power of an unpleasant nature. He would certainly be slaughtered, his mission failed, if not for the intervention of a wandering mercenary -- Kibagami Jubei. With the last of his strength, he gives Jubei a mysterious jewel, thereby transferring his mission: deliver the jewel at all costs to the Priestess of Light. The mystery of the jewel's powers, and the identities of those fiends who quest for it... these are questions whose answers will only be found through blood and battle.
With the rise of the Iron Age in feudal Japan, man and nature grow increasingly at odds. As mankind infringes more and more into the kingdom of the beasts, many of the elder animal gods begin to succumb to their rage, cursing themselves as they lash out at rural and urban settlements alike. When a young Ashitaka, hero of his village, is imparted with one of these curses after slaying a crazed god, he forces himself into exile to prevent further harm to his village. As he ventures out into the world, however, he discovers just how dire the straights have become - with man and beast ready to break into all out war, his curse becomes the least of his problems. As both sides teeter dangerously on the side of outright slaughter of one another, Ashitaka sets his own problems aside and, using his charisma and honor, seeks to quell the hatred before it gets beyond repair - but will he be in time or is he simply delaying the inevitable?
During the Bakumatsu Period, death filled Japan as people fought for what was in their hearts. A young man took up the sword to fight for the Meiji government: he was known as Hitokiri Battousai. It is now the 12th year of the Meiji Period, and Hitokiri Battousai is now known as Himura Kenshin; he atones for his sins by carrying a reversed-blade sword that will never kill again. During a trip to Yokohama, Kenshin meets a samurai named Takimi Shigure who lost a close friend, Takatsuki Gentatsu, during the conflicts in the past. Takimi blames himself foolishly for his friend’s death, and vows to take revenge upon this corrupt Meiji government who wasted Gentatsu's sacrifice. As swords weave blood from their masters' enemies upon the bloody ground, one thing is certain: revenge will bring only suffering and regret is a miserable feeling.
The setting in Ninja Scroll and the Kenshin Movie is very alike. Both have good background music, a short story, and lots of action sequences. On top of that the characters have similar goals. Due to these similarities, there is the same kind of atmosphere in both (even though Ninja Scroll is less realistic than the Kenshin Movie).
Akitsu Masanosuke is a shy, self-conscious and slightly cowardly man with a goal of becoming a great samurai. However, when he is dismissed from his job after two days he must live the life of a ronin until he can return to service. So when a man named Yaichi approaches him offering food and a job as his bodyguard, it all seems too good to be true - that is, until Akitsu learns that this confident stranger is in fact a gangster of the Five Leaves who specializes in kidnapping and lives in the city’s red-light district. While the ronin’s sense of justice makes him think twice about accepting the offer, Akitsu’s grumbling stomach, his growing familiarity with the rest of the Five Leaves, and Yaichi’s determination to recruit the budding samurai, may well have other plans...