This is the first Naruto game for the PSP and has the same gameplay as the Narutimate Hero series, and features 23 characters, an original story created for the game, a single player battle mode, and an ad-hoc multiplayer mode. The story mode is based on a tower called Mugenjo that is summoned into Konoha village and the village sends their Ninjas to invesigate what's going on. Along the way, you'll battle other characters, play minigames, collect items, and level up your characters.

• Form your own Ninja team in Heroes Mode! Choose from 20 powerful ninja to form your favorite ninja team from the show or create your original dream team!
• Discover unique skills in the team based skill system! Try out a wide variety of different team combinations to awaken the hidden skills that lie within each character! Even one character will bring about a different set of skills depending on different character combinations.
• Battle your foes wirelessly anytime, anywhere! Engage in 6 types of intense battles such as 1 vs1, 1 vs 2, 1 vs 3, 2 vs 2, 2 vs 3, 3 vs 3with other players wirelessly. You can also trade your profile with your friends and collect your friend's profiles via ad-hoc connection. Game sharing is also available!
• Power-up your favorite character! Power-up your favorite character to give yourself an edge in battle. Earn Parameter Power-up Points toward upgrading each character's attack, defense, chakra, speed and even special abilities.
• Become the ultimate Hokage! Put your ever-growing skills to the test on rewarding missions and rise up through 7 ninja ranks to become the ultimate Hokage!