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

На защиту Шион отправляется знаменитая команда №7 из Конохи. Только Наруто и его друзья – Сакура, Неджи и Рок Ли, – смогут восстановить порядок и спасти весь мир от ужасного демона. Причем Наруто придется сражаться не только с могущественным врагом, но и с собственной судьбой: Шион, обладающая даром предсказывать смерти людей, находящихся рядом с ней, видит в будущем похороны самого Наруто. Для того, чтобы обмануть злой рок, героям из Конохи придется здорово попотеть.