Há 12 anos atrás, na aldeia de ninjas de Konoha surgiu um Bijuu, este Bijuu tinha Nove-Caudas e a aparência de uma raposa, os movimentos de suas nove caudas faziam estremecer montanhas e causavam tsunamis. Felizmente, um ninja selou-a com sucesso, no entanto, para a selar ele teve que sacrificar sua vida, esse ninja era o “Quarto Hokage”.

No momento onde essa história começa, Naruto é tratado como uma criança que é necessário temer, afinal a raposa havia sido selada dentro dele.Sem pai nem mãe, Naruto sempre tentou chamar a atenção dos demais e, por isso, sempre gostou de fazer travessuras. Para ganhar a aprovação de mais pessoas, ele quer se tornar no Quinto Hokage. Através do suporte do professor Iruka e das orientações de Kakashi, a Time 7 foi criada: Naruto, Sasuke e Sakura.

Os jogadores irão jogar nesse jogo no papel de um Chuunin, que irá explorar o mundo e crescer junto de Naruto.

Durante o jogo, os jogadores poderão recrutar diversos ninjas para fazerem parte de sua equipe e lutar junto deles. As relações originais entre os vários ninjas também estarão presentes no jogo, refletidas num sistema de Combos.Cada jogador poderá experienciar os sentimentos e explorar o mundo ninja juntamente com Naruto e seus companheiros, você poderá usufruir das maravilhosas aventuras de “Naruto”!