Механика
Самым большим новшеством игры является возможность сражаться в командах по три человека - для того чтобы принять этот вызов, игроку необходимо создать свою команду или воспользоваться одной из уже существующих. Очевидно, что помимо командных боев можно решиться и на одиночное выступление. Независимо от выбора, игроку предлагается восемь интерактивных окружений, в которых можно сражаться. Кроме того, в игре присутствует многопользовательский режим на базе Wi-Fi; для противостояния с другим игроком в этой игре требуется только один UMD-диск.
В Naruto: Ultimate Ninja Heroes для PSP представлено 20 персонажей, среди которых в основном такие фигуры, как Сасукэ Учиха. Сакура Харуно, Какаши Хатаке, Шикамару Нара или Ино Яманака, не считая, конечно, титульного персонажа. Каждый из игровых бойцов имеет свои способности и свой стиль боя. Кроме того, за отдельными персонажами закреплены специальные способности и комбо - поклонникам вселенной они наверняка знакомы. Выполняя последующие миссии, игрок получает возможность развивать свои навыки и приобретать новые. Улучшая те или иные удары, блоки, броски и т.д., игрок получает различные бонусы.