Naruto: Ultimate Ninja Heroes, conhecido no Japão como Naruto: Narutimate Portable Zero é um jogo de luta exclusivo da América do Norte e da Europa. Foi lançado na América do Norte em 28 de agosto de 2007 e na Europa em 14 de setembro de 2007. É essencialmente uma versão editada de Naruto: Narutimate Portable, assim como o dub japonês não está incluído neste jogo. que também passa a ser uma versão reduzida de Naruto: Ultimate Ninja 2.
Modo de história, Kabuto, Shizune, o terceiro Hokage e dois estágios foram removidos neste lançamento, enquanto as técnicas secretas de Naruto e Sasuke foram modificadas para prevenir spoilers (já que o dub inglês ainda não havia alcançado o arco de recuperação de Sasuke). Para compensar essas remoções, o jogo agora tem um sistema de batalha 3 contra 3, semelhante ao The King of Fighters; onde a primeira equipe a derrotar todos os três membros da outra equipe vence. O jogo apresenta 20 personagens, oito fases e vários novos recursos, como um sistema de luta três contra três, batalhas sem fio para dois jogadores e "Hidden Team Skills", que concedem habilidades especiais a uma certa combinação de personagens.
