Ultimate Ninja Storm 2 tar vid i händelserna där ettan slutade. Naruto kommer tillbaka till Konoha-byn från 2,5 års träning med ero-sennin Jiraiya. Hans första uppgifter blir att utföra små uppdrag åt Tsunade, byns ledare (hokage). Strax visar det sig dock att Narutos vän Gaara kidnappats från sin by Suna av den kriminella organisationen Akatsuki. Konoha skickar iväg många av sina ninjor för att undsätta Gaara och äventyret är igång.

Striderna innehåller som väntat gott om olika slag och sparkar och avståndsattacker, men också de magiska ninja-förmågor som varje karaktär i spelet är begåvad med. Dessa gestaltas ibland av filmsekvenser med stora attacker som måste tryckas fram med rätt knapptryckningar i snabb följd för att göra så mycket skada som möjligt. Så gott som alla bossfighter har flera filmsekvenser som man ska trycka sig igenom. Jag tröttnar dock sällan på det eftersom själva filmsekvenserna är så pass coola.
   Stridandet pågår på en ganska stor öppen yta men attacker är hela tiden automatiskt riktade mot sitt mål så det blir aldrig problem med att man sparkar och slår åt fel håll. Det ger en skön kombination av frihet och precision.

Dessa korridorer återkommer även i naturen och när man är inne i staden och får ett uppdrag är det inte ovanligt att man kommer behöva springa igenom 15-20 korridorer för att komma till uppgiften som ska lösas. Det enda som finns att göra i "skogskorridorerna" är att plocka blommor eller andra växter som man hittar lite här och var. Dessa kan sedan kombineras till olika brygder som gör en tillfälligt bättre.
   Som om inte transportsträckorna var irriterande nog har de dessutom alltför ofta lite för långa laddningstider.

Förutom den ganska långa kampanjen så finns det också möjlighet att spela vanliga snabba strider mot datorn eller en kompis. Småkul, men det är inte direkt Street Fighter IV.