Naruto: Ultimate Ninja Storm - prináša príbeh nindžu Naruta a jeho priateľov. V hre sa môžete ujať jednej z 25 postáv z televízneho seriálu Naruto, pričom každá postava má originálny vzhľad a špeciálne útoky a bravúrne schopnosti. Budete sa pohybovať v rozsiahlom svete plnom NPC postáv, ktoré žijú vlastným životom. Prejdete sto misií a mnoho ďalšieho. K dispozícii je aj multiplayer, ktorý vám umožní zmerať si sily s ostatnými hráčmi a dokázať, kto je najlepší ninja.
Základom sú trojrozmerné bojiská, ktoré majú byť dokonca mutlidimenzionálne. Prostredia tak budú hrať v boji obrovskú úlohu a každé bude mať svoje špecifiká, ktoré treba využiť, alebo si dať pozor, aby ich silné stránky nevyužil váš súper. Nebude to však len o súbojoch. Okrem klasických úderov a komb bude možné objaviť aj tajné kombinácie, ktoré majú byť mimoriadne silné.