Naruto: Ultimate Ninja Heroes es el primer juego de la serie de anime Naruto que ve la luz para la consola PlayStation Portable. El juego es exclusivo para los mercados de Norteamérica y Europa pero fundamentalmente es una versión editada del juego japonés Naruto: Narutimate Portable. Similar a las versiones de PlayStation 2 en cuanto a modo y diseño del juego, Naruto: Ultimate Ninja Heroes cuenta con los personajes de la serie hasta antes de la huida de Sasuke (excepto: Temari, Kankuro, Asuma y Kurenai).

El juego se inicia en "Heroes Mode" (Modo Heroes) con un equipo de 3 (puede ser personalizado o uno de los ya establecidos). Se compone de 4 càpitulos:

• Survival Test (Ej. Supervi.): El modo Fácil, compuesto de 5 escenarios donde es posible desbloquear a Kakashi y a Gai.
• Leaf Of Destruction (¡Destrucción en La Hoja!): Modo normal o intermedio, compuesto de 6 escenarios donde se puede desbloquear a Gaara.
• The Legendary Sannin (Los Míticos Sannin): Modo difícil, compuesto de 7 escenarios donde se puede desbloquear a Orochimaru, Tsunade Y Jiraiya.
• Atatsuki Returns (¡Invasi. Akatsuki!): Modo "Demencial" o "Insano", compuesto de 8 escenarios donde se puede desbloquear a Itachi y a Kisame.

El juego cuenta con la modalidad de descubrir diferentes equipos y habilidades, así como un modo de práctica contra el CPU (vs CPU) y un "Wireless mode" (Modo Inalámbrico) para jugar con otro poseedor del juego. También tiene un modo llamado "Progreso", el cual permite elevar las estadísticas de los personajes: ATQ, DEF, VEL, CHK, RST y NIN., uno llamado “Casa de Naruto”, donde se pueden ver los videos conseguidos al terminar el “Modo Heroes” o en el “Test Promoción”, otro modo, el cual consiste en empezar como “Ninja inferior” y llegar a Hokage, superando las siguientes etapas:

• Examen de Graduación: nivel “ACADEMIA”, consiste en 3 combates.
• Misión nivel D: nivel “Ninja inferior”, consiste en 5 combates.
• Misión nivel C: nivel “Ninja medio”, consiste en 8 combates.
• Misión nivel B: nivel “NINJA SUP. ESPE.”, consiste en 8 combates.
• Misión nivel A: nivel “Asesino de élite”, consiste en 10 combates.
• Misión nivel S: nivel “Ninja superior”, consiste en 10 combates

En cada nivel los combates exigen cumplir el combate con un requisito, ej: ganar con técnica secreta, no usar ninguna técnica, etc.

[[Desbloquear Personajes]]

El tercer Hokage: debes terminar 30 pisos ocultos de Mugenjo.

Hidden Mugenjo: debes terminar 100 pisos de Mugenjo.

Itachi: debes terminar 30 pisos ocultos de Mugenjo.

Itachi: debes terminar el modo Héroes en Insane.

Jiraya: debes terminar 100 pisos de Mugenjo.

Jiraiya: debes terminar 30 pisos ocultos de Mugenjo.

Kabuto: debes terminar 100 pisos de Mugenjo.

Kisame: debes terminar 30 pisos ocultos de Mugenjo.

Kisame: debes terminar el modo Héroes en Insane.

Orochimaru: debes terminar 100 pisos de Mugenjo.

Orochimaru: debes terminar el modo Héroes en Difícil.

Sasuke: debes terminar 100 pisos de Mugenjo.

Shizune: debes terminar 100 pisos de Mugenjo.

Tsunade: debes terminar 100 pisos de Mugenjo.

Tsunade: debes terminar el modo Héroes en Difícil.