Esta entrega continua con la misma base de la primera parte pero añadiendo cosas que los fans pidieron en su momento con la salida de la primera entrega, asà los chicos de Ciberconnect2 han añadido el tan demandado modo online que no incluyeron en el primer juego. Asà tendremos los modos online que se suelen encontrar en este tipo de juegos, un modo de partida rápida para jugar con un oponente aleatorio, el modo partida personaliza para escoger nosotros los parámetros que queramos, partida de jugador donde entrenaremos nuestras habilidades, crear partida para esperar que un oponente se una a ella, todos estos modos de juegos se verán acompañados por un ranking mundial en el que los usuarios competirán por ser el número 1, todo acompañado de nuestras tarjetas de jugador, con nuestra imagen, lema y nuestro estilo de lucha.
Pero aún hay más novedades en Ultimate Ninja Storm 2 pues según sus desarrolladores el número de jefes a los que enfrentarse esta vez se ha triplicado respecto a la primera parte, incluyendo a la mayorÃa de los personajes y jefes más importantes de la saga Shippuden. Asà en estas impresionantes batallas con ellos nos veremos envueltos en una jugabilidad al más puro estilo Dragon Ball Tenkaichi (con la cámara situada detrás del personaje) pero en combates mucho más dinámicos, espectaculares y rápidos. En nuestra batalla contra Kakashi nos enfrentábamos en un escenario que era un valle, hasta que en un determinado momento del combate (en el cual ya le hemos infringido a nuestro oponente un determinado porcentaje de daño) nuestro ayudante en el combate (en este caso Sakura) golpea a Kakashi con un especial y destruye el escenario, haciendo que la siguiente parte del combate sea en una especie de cráter, que es el resultado de la destrucción del antiguo escenario.