Naruto: Ultimate Ninja Storm bevat 100 missies en 25 speelbare personages. Uit deze 25 speelbare personages kun je ook een drie-koppig team samenstellen en samen een gevecht aangaan. Net zoals bij de vorige Naruto-games ligt ook in deze game de nadruk op het vechten. In deze trailer kunnen we de eerste gameplay aanschouwen van Ultimate Ninja Storm.