Naruto: Clash of Ninja Revolution 2 is the best of its series. If you don't get this, you're missing out on a lot.
First off, the gameplay is mostly the same, but there have been some adjustments. First, there is a new Tag Team mode, allowing people to do 2 VS 2 battles, and special teams have their own special techniques made for the game. Second, there is now an option to use Paper Bombs, which are unblockable projectiles that use one bar of chakra. However, certain characters do not use paper bombs, but rather, an unblockable chakra consuming version of one of the character's attacks. Last, are the hand signs. These may boost a character's strength or chakra, and can be used for transformations. However, these cannot be used on GC controllers.
On this game, you start out with 19 characters (Naruto, Sasuke, Sakura, Kakashi, Neji, Lee, Tenten, Guy, Shikamaru, Choji, Ino, Shino, Kiba Hinata, Gaara, Temari, Kankuro, Jiraiya, and Tsunade), but there are 35 characters total.
There's an exclusive story made just for the game, but it's not as good as Tomy's been making it seem like it is. Basically, 2 Anbu discover a village that was destroyed, and Naruto and friends learn about a group of people trying to destroy the Leaf Village. It may sound interesting at first, but gets old fast. Still, the match-ups are nice.
The music is also pretty good, and since there are new stages you will get to hear some new tracks. The dub VAs are the only VAs you'll get on this game, but if you actually consider listening to them and not whine about how subs are better than dubs, they're not all that bad. Plus anyone who is grateful for there games could live with them.
The graphics are still the same, but if you could live with the graphics before, then you'll be fine with them now. Some stages look very similar to the show and were made nicely.
If you are a Naruto fan, this is a must buy. If you have any doubts, you could easily rent the game and try it out before you buy it, but it will end up being a waste in the case you do like it (which will be very likely). If you enjoyed the previous CoN games, then you should buy this, as it is the best CoN game (equal to GNT 4 imo, and the best of the American games). Looking for a great Naruto fighting game on a Nintendo system? This is the best choice for that.