The Hidden Leaf Village is in trouble after a flying fortress descends over the village and starts draining the villagers of their life force.
Joined by his friends, Naruto infiltrates the castle in search of who is behind the phantom fortress' arrival, during which he is plagued by visions of a masked woman with a vendetta against the Leaf Ninjas.
The fortress has over a hundred floors for you to fight through as well as containing puzzles for you to solve.
You will also be aided by 20 characters from the anime series, each of whom have their own special moves and combos.
Gameplay wise, The Phantom Fortress is a 2D ninja brawler. You have access to special moves. How many of them you can use is governed by your Chakra gauge.
The Phantom Fortress also features six ad-hoc multiplayer modes that include 1v1 and 1v2 games for you to play with other PSP users.