La volpe a nove code ha attaccato il villaggio della Foglia, causando grandissime sofferenze in tutti i suoi abitanti. Il ricordo di quel tremendo assalto si è incarnato negli abitanti del villaggio, i quali non riescono ad accettare la presenza della reincarnazione del demone a nove code: Naruto Uzumaki.
Il nostro eroe dovrà avventurarsi nell'oscuro mondo dei ninja, confrontandosi con la lunga catena d'odio nei suoi confronti.