Lançado em 2009, "Ultimate Ninja 4: Naruto Shippuden" é um jogo de luta 3D exclusivo para PlayStation 2. Cinquenta e dois ninjas são finalmente desbloqueados e jogáveis, mas os requisitos variam para desbloquear personagens individuais. Alguns podem ser desbloqueados apenas jogando através de um modo ou derrotando seus personagens, enquanto outros só podem ser desbloqueados tendo um save file existente ou desbloqueando cenas. Dezoito personagens no total podem ser obtidos através de vários métodos.
Selecione o personagem Naruto no menu principal para começar o modo "RPG". Colete todos os 37 "Memory Fragments" para desbloquear o modo "Hero". Complete o modo "RPG", também conhecido como "Master" ou "Story" mode, para desbloquear os personagens Chiyo e Itachi.
Inicie um modo "Hero" usando Naruto. Derrote Kabuto para desbloqueá-lo. Derrote Zabuza no modo "Hero" para desbloqueá-lo. Derrote Haku no modo "Hero" para desbloqueá-lo.
Derrote a versão quase completa de Shukaku de Gaara para desbloquear a versão antiga de Gaara. Desbloqueie a cena da luta de Temari contra Shikamaru durante os exames Chuunin para ganhar a versão antiga de Temari. Desbloqueie a cena da luta de Kankurou contra Shino durante a invasão de Konoha para ganhar a versão antiga de Kankurou. Cenas serão desbloqueadas apenas jogando através de um "Hero" mode inteiro.
Desbloqueie a cena de Tsunade atacando Orochimaru para obter o personagem Shizune. Desbloqueie Orochimaru completando o nível onde Naruto o luta. Desbloqueie a cena do funeral de Sandaime para obter Nidaime Hokage. Desbloqueie a cena onde Godaime Hokage, ou Tsunade, ataca Orochimaru para ganhar o personagem Godaime Hokage.
Derrote Orochimaru usando Sandaime Hokage durante a invasão de Konoha para ganhar o personagem Sandaime Hokage. Desbloqueie a cena de Naruto protegendo Tsunade de Kabuto para ganhar o personagem Jiraiya. Colete todos os "Memory Fragments" e derrote o modo "Hero" para desbloquear o Yellow Flash.
Derrote Didara no modo "Master" para desbloquear seu personagem. Derrote Sasori no modo "Story" para desbloquear seu personagem. Derrote Kisame no modo "RPG" para desbloquear seu personagem.