Naruto Ultimate: Ninja Storm 2 jest sequelem Ninja Storm (wydanego jedynie na konsolę Sony PlayStation 3). Tytuł ten jest zręcznościową grą opartą na szalenie popularnej anime przedstawiającej historię  Naruto Uzumaki, który jest nadpobudliwym i hałaśliwym młodym ninja szukającym sposobu na zostanie hokage – czyli najsilniejszym ninja w wiosce. 

Ultimate Ninja Storm 2 jest także debiutem złotowłosego bohatera gry na konsoli Microsoft Xbox 360. Teraz także posiadacze tej konsoli mogą wziąć udział w serii walk z ponad czterdziestoma postaciami znanymi z serii Shippuden. To właśnie te efektowne pojedynki, które zostały opatrzone eksplozjami, niewykonywanymi ewolucjami i potężnymi ciosami są głównym elementem Naruto Ultimate: Ninja Storm 2.

Nowością w tym cyklu jest tryb coop dla 4 graczy. Oprawa graficzna została niezmienna – nadal jest stylizowana na japońskie anime.