Historia bazuje na serii anime, która nie jest powiązana z głównym wątkiem mangi o Naruto. Opowiada o perypetiach młodego wojownika Rock Lee, który jest znakomity w taijutsu, ale jednocześnie jest całkowitym beztalenciem, jeżeli chodzi o ninjutsu. Wydarzenia ukazane w grze pozwalają wcielić się zarówno w niego, jak i w tytułowego Naruto. Rozgrywka opiera się na eksploracji dwuwymiarowego świata i walce. W tym przypadku do dyspozycji gracza oddano najważniejsze i najbardziej popularne techniki. Naruto może np. przywoływać swoje klony i uderzać Rasenganem. Z kolei Rock Lee opiera swoje umiejętności wyłącznie na sile swoich mięśni i szybkości. System jest prosty i przyjemny w obsłudze. Nie ma skomplikowanych kombosów i wymagających zręczności technik. Postawiono na efektywność i efektowność. W produkcji występują znane i lubiane postacie ze świata Naruto. Jest więc Hinata, rozkochana w jinchuuriki Kyuubiego dziewczyna; Sakura, medyczy wojownik; Kakashi, trener głównego bohatera; Yamato, członek jednostki specjalnej Anbu i inni. Oprawę graficzną utrzymano w mangowym, zabawnym stylu, który cechuje się karykaturalną kreską (duże głowy, oczy, mała reszta ciała).