Con la torre fantasma en el horizonte, Naruto y sus amigos aumentan su entrenamiento, pues saben que en este sombrío lugar se encuentra un poder tan siniestro que podría destruir a todos los clanes de ninjas restantes; sus 100 pisos se encuentran infestados de mounstros y trampas las cuales solo un verdadero sensei podría librar, en una leyenda se convertirá quien logre terminar con esta amenaza.

Tomando el estilo de juego de su hermano mayor para la consola Playstation 2, Ultimate Ninja 2 transmite perfectamente todas esas características y le agrega una trama original jamás vista en la serie, la pantalla Widescreen del PSP agrega una mayor definición a cada movimiento especial realizado dentro de los combates, contando con la ayuda de las melodías clásicas de la animación; sin lugar a dudas este juego se convierte en un gran festín para llevar para los fanáticos de Naruto y aquellos que buscan un buen juego de peleas.