L'histoire commence au moment du combat entre Naruto et Sasuke près de la cascade pour faire revenir ce dernier à Konoha. Naruto décide de partir de Konoha suite à son échec et surtout après les paroles de sa coéquipière pour s'entraîner et tenir sa promesse.