L'histoire débute lors du retour de Naruto à Konoha après trois ans d'entraînement avec Jiraya, mais la ressemblance avec le manga s'arrête là, car la suite est totalement différente de l'originale.