Naruto: Ultimate Ninja Storm - přináší příběh ninji Naruta a jeho přátel. Hra Vám umožní zhostit se jedné z 25 postav známých z TV série Naruto, kdy každá postava je originální vzhledově i co se týče speciálních útoků a bravurních schopností. Budete se pohybovat po rozsáhlém světě, který bude plný NPC postav jenž žijí vlastní životy. Projdete stovkou misí a mnoho dalšího. Nechybí zde ani multiplayer, jenž Vám umožní si změřit síly s ostatními hráči a dokázat, kdo je ten nejlepší ninja.
Základem jsou trojrozměrná bojiště, která mají být dokonce mutlidimenzionální. Prostředí tak bude při boji hrát obrovskou roli a každé bude mít svá specifika, jichž bude třeba využít, popřípadě si dát pozor na jejich přednosti využívané soupeřem. Nepůjde přitom jen o bitky. Kromě klasických úderů a komb bude možné objevovat tajné kombinace, jež mají být obzvlášť silné.