Naruto Shippuden: Ultimate Ninja Storm 2 faz parte da franquia Naruto Shippuden: Ultimate Ninja Storm, cada jogo da série conta certos pontos da história de Naruto Shippuden. Storm 2 se foca na segunda parte da história do anime onde Naruta enfrenta a organização Akatsuki para proteger seus amigos e sua vila.
A jogabilidade se mantém bem parecida com o que é encontrado no primeiro jogo, tendo 23 cenários diferentes para lutas. O modo história do game conta com 9 capítulos incluindo um prólogo, cada personagem evoluiu conforme o jogador avança na história desbloqueando novos jutsus e combos.