L'histoire se passe la veille de la dernière étape de l'examen chūnin. Ce jour-là, Naruto, Sakura, Shikamaru, Ino et Chôji partent à la quête de l'héritage du 4e Hokage. En suivant les instructions du parchemin, les deux équipes traversent différentes étapes, imaginées par Gaï. Mais à la dernière étape, des ninjas d'Ame, eux aussi à la quête de l'héritage du 4e Hokage, piègent ceux de Konoha. Sasuke arrive et les élimine avec sa toute nouvelle technique « Les Mille oiseaux », enseignée par Kakashi.