Naruto: Rise of a Ninja is gebaseerd op de populaire manga- en anime-reeks Naruto. De manga werd voor het eerst in 1999 gepubliceerd en hiervan zijn in Japan alleen al meer dan 50 miljoen mangastrip van verkocht. De anime-serie is sinds 2002 in Japan op TV te zien en daarvan zijn al enkele games, een berg aan merchandise en bioscoopfilms van verschenen.

Twaalf jaar geleden viel een angstaanjagende demonenvos met negen staarten de stad Konoha aan. Veel ninja's sneuvelde tijdens dit gevecht, totdat de sterkste ninja het monster opsloot in het lichaam van een pasgeboren kind: Naruto. Naruto is inmiddels opgegroeid tot een hyperactieve ninja in training die meer interesse toont in het uihalen van ongein dan zijn schoolwerk. Hij heeft zich echter ook voorgenomen om de beste ninja ooit te worden. Met deze droom in zijn hoofd stopt hij dan ook nooit met proberen en door hard te werken wil hij gerespecteerd en geaccepteerd worden. Oftewel: De opkomst van een ninja.

In de game herleef je de manga en anime vanaf het begin van de Naruto-serie. Je maakt Naruto's transformatie mee van een luidruchtige ninja in training tot een gerespecteerd ninja. Je kunt in de game vrij rond lopen en de authentieke omgevingen verkennen. Zo kun je Konoha Village en de omgevingen verkennen en met Sasuka, Sakura, Kakashi en andere personages praten.

De game beschikt daarnaast over een interessante mix van gameplay-elementen. Het is dan ook de eerste Naruto-game die actie/adventure gameplay combineert met klassieke platformelementen, een-op-een gevechten en personageontwikkeling. Je kunt dan ook je eigen pad kiezen door te leren hoe je je chakra beter kunt beheersen, je technieken verbeteren, nieuwe taijutsu's en ninjutsu's (vechttechnieken) leren en door verschillende ninjawapens te hanteren.

Zowel offline als online kun je het met je favoriete Naruto personage opnemen tegen een vriend en hierbij je eigen aangepaste personage gebruiken.