Le principe de jeu de Naruto : Ultimate Ninja Heroes reste donc identique à celui de l'épisode PS2. Les affrontements prennent place dans des arènes comportant parfois des pièges à éviter ou à retourner contre son adversaire, mais surtout des items à récupérer pour les placer dans son inventaire. Votre personnage disposera alors d'armes de lancer que vous pourrez utiliser à tout moment, mais certains bonus prennent effet instantanément comme le regain de chakra ou les power-ups améliorant votre vitesse ou votre force de frappe.

La grande particularité de la série est de faire intervenir des décors qui s'étalent sur deux plans, le joueur étant libre de passer de l'un à l'autre à tout moment pour leurrer son adversaire ou simplement aller chercher des items nouvellement apparus au premier ou à l'arrière-plan. La richesse des arènes réside aussi dans les quelques interactions possibles avec l'environnement dont certaines portions sont destructibles. A partir de là, les adeptes de l'épisode PS2 retrouveront sans aucun problème leurs réflexes de ninja aguerri passé maître dans l'art de placer des enchaînements, des uppercuts ou des combos aériens. Le gameplay prend aussi en compte les techniques de chakra et les divers jutsu, sans oublier la méthode de brise-garde et les projections. La plupart de ces mouvements font intervenir la notion de permutation qui autorise chacun des belligérants à disparaître subitement pour échapper à son adversaire tout en contre-attaquant. Une technique qui apporte beaucoup de subtilité aux affrontements puisqu'il est possible d'entamer un véritable bras de fer avec son opposant en multipliant les permutations successives pour avoir le dernier mot.

Le principal challenge du jeu en solo réside dans le mode Héros qui comporte plusieurs scénarios découpés en une série de matches en équipes. On commence donc par choisir un groupe de trois personnages parmi les disciples de Kakashi, Gai, Asuma, Kurenai et les autres maîtres de Konoha. Il n'est donc pas possible de mélanger les membres n'importe comment, mais on peut tout de même choisir l'ordre d'intervention de chacun de ses combattants. Bien qu'il s'agisse de matches en équipes, les affrontements se dérouleront bel et bien en un contre un, les personnages ne pouvant être joués qu'à tour de rôle, sans possibilité d'alterner au cours d'un combat tant que le membre actif n'est pas KO. On ne trouve pas non plus d'appels d'alliés et encore moins d'attaques groupées, mais on prend tout de même un certain plaisir à batailler en testant chacune des techniques propres à chaque aspirant ninja.

Notez que les capacités des personnages pourront évoluer à mesure que vous réussirez à terminer les scénarios du mode Héros, les points obtenus pouvant être utilisés pour améliorer leurs caractéristiques. Les combats peuvent également être appréhendés de manière plus subtile si vous vous efforcez de remplir les conditions de victoire optionnelles qui s'affichent au début d'un duel. On pourra par exemple vous demander de terminer le round en conservant certains items, d'utiliser un maximum de jutsu, de détruire des éléments du décor, etc. En cas de succès, vous pourrez optimiser votre score et bénéficier de davantage de points à distribuer. Avant chaque combat, le joueur peut aussi choisir d'activer des compétences de soutien pour commencer avec un avantage certain ou pénaliser les membres de l'équipe adverse. Une option intéressante, mais à gérer avec parcimonie puisque ces compétences ne se renouvellent pas avant la fin du scénario en cours.

Côté bonus, on trouvera quelques suppléments classiques dans la section des vidéos, images, musiques et autres profils des personnages. Outre les matches contre la console, les parties à deux joueurs sont autorisées en mode sans fil et le solo peut être rallongé par la présence de nombreux défis proposés dans le test de promotion. Finalement, les reproches qu'on peut émettre envers ce titre sont peu nombreux, même si on aurait aimé qu'il parvienne à nous surprendre davantage. En nombre raisonnable, les personnages sont seulement ceux de la première partie du manga et de l'anime et il est dommage que les voix soient imposées en anglais. La version PSP ne conserve pas les changements d'environnement qui caractérisaient l'opus PS2, on ne retrouve donc pas les animations qui donnaient l'impression de se déplacer sur les pages d'un manga. En définitive, même si cette transposition sur PSP est plutôt réussie, on regrettera de ne pas y trouver un minimum de nouveautés par rapport au Naruto : Ultimate Ninja de la PS2 qui lui est un cran supérieur.