Сюжет игры разворачивается от начала второго сезона Наруто до битвы Саске против Данзо. Игра по геймплею во многом совпадает с Naruto Shippuden: Ultimate Ninja Storm 2. Присутствуют новые персонажи, такие как Дандзо, Каге, Акацуки, включая Пейна, Тоби, Райкаге, Киллер Би. Вы сможете сражаться как 1 против 1, так и 1 против 100.