En fait tu évolues en "open world" (dans la ville de Konoha) où tu dois rendre service à la population avec des missions et mini-jeux du style livraison de ramen, courses, cache-cache... tu as ensuite les missions qui font évoluer l'histoire (entrecoupées d'extraits du da) avec des phases de plateformes, de recherches et les combats qui se déroulent comme un jeu de baston VS.
ça c'est le mode "Histoire" (j'ai mis 7h30 pour le finir, je n'ai pas fait toutes les missions annexes car elles sont très très répétitives...), tu as aussi un mode "Combat "où effectivement c'est un jeu de baston "classique" (mais pas super poussé) jouable en ligne.