I Story Mode kan du genopleve historier om forskellige figurer. Hver gang du rydder en historie, vil en anden blive låst op for dig, så klare så mange som muligt til fuldt ud at genopleve serien.
Start med den Tale of Young Naruto Uzumaki.
Spillet begynder med en cutscene, Naruto maler nogle graffiti på klipperne nær landsbyen. Landsbyboerne er utilfreds med denne prank. De kan ikke tro det de lade ham opgradere fra Akademiet. Iruka Sensei dukker op og projekter en shout til Naruto, der forskrækket og falder ned til skoven nedenfor. Han spørger Naruto, hvorfor han gjorde det, og Naruto svarer han troede, det var en dejlig måde at fejre sin eksamen. Iruka ordrer Naruto at slette al graffiti straks.
Aften kommer, og Naruto og Iruka Sensei spiser sammen. Naruto er ved at blive en gening, men Iruka Sensei er bekymret Naruto fremtid. Naruto lover ham, at fra nu af vil han arbejde sin røv ud til at blive Hokage og overgå alle Hokages foran ham. Men Iruka fortæller dig, at blive Hokage er ikke så nemt som du tror.
Landsbyen skjult i bladene, i landet af ild. Deri levede en ung dreng ved navn Naruto Uzumaki. Som et spædbarn havde han mistet begge forældre, og den nihalede Fox Spirit var blevet forseglet inde i ham. Hans drøm, da han voksede op i landsbyen, var en dag blive Hokage. Tiden gik, og Naruto uddannet fra Ninja Academy. Sammen med sin rival, Sasuke Uchiha, og hans barndom crush, Sakura Haruno, Naruto blev medlem af Team Seven, en trup under ledelse af Kakashi Hatake. Hans liv som en ninja var omsider begyndt, eller så han havde tænkt.
For at teste deres styrke som ninja, Kakashi indkaldt Naruto og de andre til erhvervsuddannelsesområdet. Formålet med denne øvelse er at afprøve dine styrker.
slaget Betingelserne er:
Win Battle
Kan ikke bruge opvågnen
Det anbefales du hente menuen og få et kig på den. kommando liste og combo liste for at lære de forskellige bevægelser og combos. Prøv at bruge Ninja Move, Ninja Dash, og Chakra Charge mod Kakashi. Prøv også nogle combos mod ham, såsom Double Draw Kick, Skyrocket, Flying Missile Kick, Heel Strike, Clone Jutsu:. Whirlwind Strike, Oplader Bullet, Naruto Uzumaki Barrage, Demon Wind bombe, og Naruto Uzumaki 2000 Barrage
Defeat Kakashi at bevise din styrke og teamwork og blive officielle medlemmer af Team Seven. Du vil nu få en C rank mission at sende dig til delstaten Waves.