Logo após a luta de Naruto e Sasuke no vale do fim, na qual Naruto perdeu, Jiraya decide levar Naruto num treinamento fora de Konoha para que ele fique mais forte e consiga realizar seus objetivos. Então 3 anos se passam e nossos heróis voltam, e aí que começa a nossa história.