Scena de deschidere a filmului arată o prevestire a ceea ce ar trebui să se întâmple în viitor. Aceasta îl arată pe Naruto luptându-se cu un monstru, acesta omorându-l. O înmormântare este ținută pentru Naruto în satul natal, la care Sakura Haruno, Rock Lee și Neji Hyuga participă, împreună cu ceilalți din Konoha. Apoi filmul revine la câteva zile înainte, când un om pe nume Yomi atacă un altar pentru a prelua spiritul lui Mōryō, un demon care a încercat să pună stăpânire peste tot în lume.
Pentru a face față amenințării, Konoha trimite mai multe echipe acolo. Naruto, Sakura, Lee și Neji sunt trimiși să o păzească pe Shion (o preoteasă, singura în stare să distrugă demonul). Shion apoi profețește moartea lui Naruto, iar de acolo începe acțiunea cu adevărat.
