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ê.