У грі розповідатиметься історія багатьох персонажів. Ви дізнаєтеся про те, ким були члени Акацукі до входу в організацію. Ми дізнаємося більше про Шисуи Учіха (який тепер стане іграбельним). Тепер доступно більше 100 іграбельних персонажів, з яких: воскресіння райкаге, воскресіння цучикаге,воскресіння мизукаге і воскресіння кадзегаге, четвірку звуку, Кенкаку і Генкаку, Оббите (джінчурікі десятихвостого), а так само за багатьох інших. З нововведень: новий персонаж — Хутра Наруто, і нова система змагань — Турнір, де ви повинні боротися два на два і заробляти очки. До всього цього, тепер доступна можливість комбінувати свої джутсу з одним або двома персонажами, які знаходяться в підтримці ( це можливо не з усіма персонажами).