В Naruto: Ultimate Ninja Heroes 2 - The Phantom Fortress игроки проведут отряд из четырех персонажей НАРУТО по более чем 100 этажам замка, переживая ожесточенные сражения один на один, захватывающие мини-игры и драматические повороты сюжета в тотальной игре на выживание. Попутно игроки смогут усилить каждого члена отряда с помощью новой системы настройки персонажа, оснащения способностями и предметами, чтобы получить решающее преимущество в бою. Обновив фирменную быстро развивающуюся боевую систему серии, игроки смогут с легкостью выполнять акробатические атаки в полете, эффектные комбо-удары и непобедимые навыки дзюцу.