Naruto: Ultimate Ninja Heroes est un jeu de combat exclusif en anglais et est le premier jeu Naruto anglais sur le PlayStation Portable. Naruto: Ultimate Ninja Heroes est essentiellement une version réduite de Naruto: Ultimate Ninja 2 et une version éditée de Narutimate Hero Portable. Cependant, Ultimate Ninja Heroes est plus un jeu d'action tandis que Narutimate Portable était plus orienté sur l'histoire. Le jeu comprend également 20 caractères et plusieurs nouvelles fonctionnalités, comme un système de combat trois contre trois, des batailles sans fil à deux joueurs et des compétences d'équipe "cachées".