Um homem chamado Yomi liberta o espírito do demônio Moryo e oferece seu próprio corpo como receptáculo, planejando fundar o "Reino dos Mil Anos" ao reunir o demônio com sua forma original. Naruto, Sakura, Rock Lee e Neji são enviados para escoltar a sacerdotisa Shion até o santuário onde o corpo de Moryo está selado, já que ela é a única capaz de lacrá-lo novamente. As visões de Shion, porém, preveem a morte de Naruto durante a jornada.