Naruto: Naruto: Ultimate Ninja Storm - Naruto nindzsa és barátai történetét hozza el. A játékban a Naruto TV-sorozat 25 karakterének egyikét veheted magadra, mindegyik karakter eredeti megjelenéssel, különleges támadásokkal és bravúros képességekkel. Egy hatalmas világban navigálhatsz, amely tele van NPC-karakterekkel, akik saját életüket élik. Száz küldetésen és még sok máson fogsz végigmenni. Van többjátékos mód is, ahol összemérheted erődet más játékosokkal, és bebizonyíthatod, ki a legjobb ninja.
Háromdimenziós csataterek adják az alapot, sőt, ezek még mutlidimenzionálisnak is vannak szánva. A környezetek tehát óriási szerepet játszanak majd a harcban, és mindegyiknek megvannak a maga sajátosságai, amiket ki kell használni, vagy vigyázni kell, hogy az ellenfél kihasználja az erősségeiket. Nem csak a csatákról fog szólni a játék. A klasszikus ütések és kombók mellett lehetőség lesz titkos kombinációk felfedezésére is, amelyek állítólag különösen erősek.