É a segunda sequência da série de jogos de luta Ultimate Hero, lançado exclusivamente para o Playstation 2. Como outros jogos de Naruto lançados no Japão, este foi também disponível em duas capas: uma com Naruto e outra diferente com Sasuke.O jogo foi lançado em Japonês com exclusividade para o Japão em setembro de 2004, em 2007 o jogo foi adaptado para o inglês e lançado na América do Norte.
Ultimate Ninja 2 possui características similares ao Ultimate Ninja, em relção a jogabilidade.
Existem no jogo um total de 32 personagens para escolher (33 na versão Japonesa, com a inclusão de Doto Kazahana). Alguns personagens podem também se fundir, assim om jogador devera usar um jutsu especial para ativar.
