Naruto: Ultimate Ninja Heroes é um jogo de luta exclusivo em inglês e é o primeiro jogo de Naruto em inglês no PlayStation Portable. Naruto: Ultimate Ninja Heroes é essencialmente uma versão reduzida de Naruto: Ultimate Ninja 2 e uma versão editada de Narutimate Hero Portable. No entanto, Ultimate Ninja Heroes é mais um jogo de ação, enquanto Narutimate Portable era mais orientado para a história. O jogo também apresenta 20 personagens e vários novos recursos, como um sistema de luta três contra três, batalhas sem fio para dois jogadores e habilidades de equipe "ocultas".