Se incluirán nuevos personajes y nuevas misiones de modo de un jugador, que brindará nuevas formas de pelear y descubrir por completo el mundo Ninja.

La siguiente lista incluye los personajes que se lanzaran, cada uno de ellos estará acompañado de una nueva misión de un jugador, que estará disponible para su descarga gratuita por la Playstation Network y para la Playstation 3 en las fechas siguientes:

• Noviembre 6, 2008: Shizune
• Diciembre 4, 2008: Asuma
• Diciembre 18, 2008: Kurenai
• Enero 8, 2009: Anko
• Enero 22, 2009: Jirobo
• Febrero 5, 2009: Kidoumaru
• Febrero 19 2009: Tayuya
• Marzo 5, 2009: Sakon

"Con el enorme elenco de personajes y la historia altamente detallada que ofrece la franquicia de Naruto: Ultimate Ninja Storm, es perfecta para el contenido descargable, dándonos la oportunidad de continuar construyendo desde el núcleo de los juegos después de haber sido lanzado", dijo Tood Thorson, director de Marketing y relaciones publicas de Namco Bandai Games America. "equipada con los personajes favoritos de los fans, además de nuevas y divertidas misiones single player, éste contenido será siempre gratuito."

Evolucionando la acción de los combates cuerpo a cuerpo de la serie Ultimate Ninja, Naruto Ultimate Ninja Storm incluye un completo combate 3D Ninja en enormes entornos, con la capacidad de ir a donde queramos en toda la aldea oculta de la hoja.

Tomando ventaja los motores gráficos de la próxima generación, Naruto Ultimate Ninja Storm utiliza una animación fluida e increíbles detalles de alta definición que permiten a los jugadores introducirse en el mundo de Naruto como nunca antes.