While the storm games may not be the most fulfilling in terms of combat gameplay, I personally think they are probably the best anime video games in regards to the campaigns. The stunning visuals and extreme faith to the source material make the games very easy to play and reexperience the story of Naruto from the beginning. Add those two factors to the over the top boss battles and you have one hell of a franchise if you're looking for a good story mode, like I do.
Other than that though, I used to love Uzumaki chronicles when I was younger - though I doubt the two games would still hold up XD And as much as I love the Storm games, Rise of a Ninja and Broken Bonds on the Xbox 360 by Ubisoft are still my absolute favorite Naruto games. Great visuals, in depth combat, faithful to the source material (with filler missions to pad up content), and great online tag-team play.
I'm very much looking forward to the future of Naruto games, as I believe CC2 only has the licence for 2-3 more titles. After that, if the information I read is correct, then CC2 is done with the license and its back up for grabs meaning someone else will make more games. I personally hope that Ubisoft takes the reins once again and continues their franchise of Naruto games into Shipuuden. That I think would rival the Storm games if not best them.