Naruto: Rise of a Ninja é um jogo de ação em terceira pessoa com elementos de luta e RPG baseado na série de mangá e anime de mesmo nome. Somando a capacidade do Xbox 360 com o uso do cel-shading — recurso gráfico que dá a aparência de desenho manual a gráficos computadorizados — o título se assemelha bastante ao desenho animado.
O protagonista da trama é Naruto, um ninja em treinamento cujo corpo abriga a alma de um demônio-raposa de nove caudas. Durante a aventura, que narra os 80 primeiros episódios do anime, sua missão é evoluir em seu treinamento e livrar-se do demônio que habita em você.
Os dois focos principais de Rise of a Ninja estão nos elementos de RPG e luta. Para prosseguir em sua aventura, Naruto deve conversar com os habitantes de vilarejos e tomar atitudes que melhorem seu conceito em relação a eles, conseqüentemente chamando a atenção dos maiores mestres destas pequenas comunidades, que vão concordar em treiná-lo.
O treinamento constitui uma parte muito importante do jogo. Para tornar-se um ninja respeitado, você deve realizar tarefas que vão desde escalar árvores até correr sobre a água. Os treinos melhoram seus atributos e lhe rendem novas habilidades, seja em batalha ou nas mais diversas situações.