Après la scène cinématique, vous incarnez l'équipe composée de Gaï, Neji et Tenten, et vous devez combattre Kisame en mode Combat Libre. Consultez les combos et les attaques spéciales de ces personnages et combattez votre ennemi.
Une fois que les combats sont achevés, allez au nord-est de la carte et dirigez-vous vers les Terres du Sable Chaud. Avancez tout droit jusqu'à la prochaine section et courez jusqu'à ce qu'une scène cinématique se déclenche. Ensuite, vous devez encore une fois battre Kisame deux fois en mode Combat Libre. Essayez d'en venir à bout le plus rapidement possible et continuez votre route.
Maintenant, vous réincarnez Naruto à nouveau. Examinez le bloc de pierre qui se trouve derrière vous et repérez le fragment souvenir. Allez ensuite dans le creux du milieu, récupérez un second fragment souvenir au nord de la zone ainsi que le contenu d'une caisse. Remontez, allez à la cavité qui se trouve à droite de la carte et capturez un autre crapaud (à droite). Remontez, allez d'abord au nord-ouest de la carte puis accédez à la zone suivante. Avancez jusqu'au fond en allant à gauche et prenez le fragment souvenir. Dirigez-vous légèrement à droite et capturez un autre crapaud. Ensuite, rebroussez chemin et allez au nord-est vers le Ravin du vent. Engagez un combat avec le bandit masqué, battez-le puis poursuivez vers la zone suivante.
D'abord, avancez à gauche puis remontez sur les plates-formes. Récupérez les points d'expérience, prenez le contenu du coffre et descendez. Par la suite, engagez un combat en mode libre face à l'homme que vous rencontrez et battez-le. Ensuite, suivez le chemin de la montagne et repérez les points d'expérience et le crapaud sur les rebords qui sont à gauche et prenez-les. Traversez enfin le pont et poursuivez jusqu'à la section suivante. Après la scène cinématique, vous incarnez Sakura et vous devez battre Itachi en mode Combat Libre. Une fois que vous l'aurez battu, une autre scène se déclenche. Trouvez ensuite un fragment souvenir et un crapaud, au nord, et saisissez-les. Aussi, ramassez les points d'expérience éparpillés un peu partout dans la zone puis parlez à Itachi. Vous devez maintenant capturer Itachi. Pour cela, appuyez sur la touche de garde et la touche de saut en même temps et approchez-vous ainsi rapidement de lui. Dès que vous êtes à proximité, appuyez sur la bonne touche pour le capturer.
Ensuite, vous incarnez d'abord Kakashi puis Naruto et vous devez vous battre contre Itachi en mode Combat Libre. Ce dernier est très coriace. Il utilise fréquemment des combos puissants et des attaques de Chakra. Lorsqu'il utilise sa grosse bulle violette, vos mouvements seront ralentis. Alors, essayez de fuir jusqu'à ce que l'effet de cette attaque cesse. Reprenez alors les combos et l'attaque Orbe puissant jusqu'à ce que vous réussissiez à le battre.
Après ce combat, vous terminez le Mode Aventure du jeu. Après la sauvegarde, allez vers la rue du thé et entrez dans la boutique. Achetez plusieurs Rouleaux instantanés et revenez au point de sauvegarde. Choisissez de vous téléporter et sélectionnez Frontière Pays Rivière sur la carte. Repérez le dernier fragment souvenir, à droite, et capturez un crapaud à gauche. Félicitations, vous avez obtenu tous les fragments souvenir et achevé le Mode Héros !!