En fait y'a deux modes histoire différents.
Le premier retrace toute l'histoire de Naruto et ses amis de la saison 1. Ce sont des combats qui s'enchaînent à la suite, rien de compliqué faut juste savoir se battre.
Le second (Ultimate Contest) est hors sujet par rapport à la série. En fait, tu contrôles Naruto et tu peux te balader dans Konoha (détruire des objets, lancer des shurikens, marcher sur les murs; etc) style de "Rise of A Ninja" sur 360. Il faut que tu récupères des cristaux qui sont en fait des points pour ... ben tu verras ^^
J'espère t'avoir éclairé
