NARUTO: Ultimate Ninja STORM pelissä pelaajat voivat eläytyä NARUTO:n maailmaan ja peli esittelee aivan uuden free-roaming-tilan Piilotetun lehden kylää ja Kuoleman metsää tutkittaessa. Pelaajat voivat tutkia peliympäristöt sentti sentiltä ja suorittaa yli 100 erilaista tehtävää, kerätä arvokkaita kirjoituskääröjä ja olla tekemisissä muiden NARUTO-animaatiosarjan hahmojen kanssa.