Naruto: Ultimate Ninja Heroes 2: Phantom Fortress

Naruto: Ultimate Ninja Heroes 2: Phantom Fortress, known as in Japan as Naruto: Narutimetto Pōtaburu - Mugenjō no Maki (ＮＡＲＵＴＯ－ナルト－ ナルティメットポータブル 無幻城の巻^?, lit.Naruto: Narutimate Portable - Castle of Illusions), was released in North America on June 24, 2008 and was released in Europe on July 8, 2008. 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 blade 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 in the sky to the 100th floor.(Or 30 Base floors if you're playing Hidden Mugenjo Mode.) 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 ad hoc wireless battle mode where you can fight against a friend using only one UMD (but two PSPs).