По сюжету, четверо бойцов попадают внутрь загадочной крепости, внезапно образовавшейся рядом с секретной деревней ниндзя и высасывающей жизненную энергию из ее жителей. Им предстоит пройти 100 уровней замка и сразиться с более чем 25 видами различных врагов, используя комбо, атаки, удары в полете и разнообразные фишки, чтобы понять, за что повелевающая крепостью женщина в маске так их не любит..

Naruto: Ultimate Ninja Heroes является эксклюзивной версией для PSP, разработкой которой занималась студия CyberConnect2.

Молодой ниндзя Наруто из деревни Скрытой в Листве мечтает стать Хокаге. В этом ему помогают его огромная самоуверенность и невероятный темперамент (впрочем и способностями он не обделён - ведь в нём заточён Девятихвостый Демон-Лис, который даёт мальчику частички своей силы), а также друзья, которые постоянно находятся рядом с ним - симпатичная девушка Сакура и мрачно-демонично-загадочный парень Саске - лучший ниндзя академии(правда их дружбу и ему и им ещё предстоит понять и принять) и конечно же глава их отряда Какаши...