Продолжение повествования о юном шиноби Наруто Узумаки разворачивается в деревне Коноха. После освобождения древнего демона возникает угроза существованию мира. Ниндзя Конохи предпринимают попытки запечатать могущество этого противника, который осведомлен о готовящейся против него охоте. Ситуация осложняется тем, что ключ к решению проблемы связан с девочкой по имени Шион, проживающей в монастыре. Её безопасность становится критически важной для предотвращения катастрофы.

Для защиты Шион деревня направляет группу ниндзя: Сакуру Харуно, Рока Ли, Наруто Узумаки и Неджи Хьюги. Шион обладает способностью предсказывать будущее и видит гибель Наруто, который должен находиться рядом с ней. Это пророчество заставляет Наруто задуматься о неизбежности собственной судьбы. В ходе выполнения миссии он пытается оспорить неизменность предсказаний, стремясь доказать Шион, что будущее может быть изменено. Развитие событий строится вокруг его попыток противостоять предопределённому исходу, в то время как группа сталкивается с противодействием демонических сил.