Naruto: Ultimate Ninja Heroes 2: The Phantom Fortress

Naruto: Ultimate Ninja Heroes 2: The Phantom Fortress was released for the PSP. In this Naruto game, you can equip skills and items to four characters of your choice. This release is the full non-modified version of Naruto: Ultimate Ninja Heroes, and contains the three characters that were removed, which includes The Third Hokage, Shizune and Kabuto. Both removed stages and the game's Story Mode are now present as well. Additionally, movesets have been updated. Gamers can also select the characters to use Japanese or English voices. Jiraiya and Naruto can use Rasengan, Kakashi can use Lightning Cutter and Sasuke can use Chidori without the use of a secret technique.

While some characters retain their old techniques, others, such as Neji, have theirs upgraded. The game contains an original storyline involving moving up a haunted castle, called Mugenjo in the sky to the 99th floor. Each floor has several "blank" rooms where the users place randomly generated scrolls to determine the type of action that will take place in the room. The scrolls include Battle (a player vs. CPU fight) and five mini game scrolls: Tree Climbing (Naruto dashes up a tree and dodges broken branches), Shadow Possession (style button pressing), Amusement (slot machines), Riddle (answer Naruto trivia) and Clone (the shell game where you try to follow the real clone). Non-blank rooms include Treasure Rooms, Healing Rooms and Drama rooms (where the story progresses and cut scenes take place). Other game modes include Vs. CPU and a wireless battle mode where you can fight against a friend using only one UMD (but two PSPs).