Naruto Shippuden: Ultimate Ninja Storm 2 bildet die Zeichentrickserie getreu nach und versetzt die Spieler in die sagenhafte Welt der Ninjas mit neuen Umgebungen, Aufgaben, Kampfsystemen und bisher unbekannten Spielarten.
Im Verlauf der Erzählung von Naruto Shippuden müssen die mutigen Ninja-Krieger strategisch die richtigen Unterstützerfiguren rekrutieren, um den Sieg über alle Gegner zu sichern. Durch die gewinnende Kombination können die Spieler mühelos stärkere und explosivere Spezialtechniken im Team einsetzen, um die Feinde, die sich ihnen in den Weg stellen, zu vernichten.
