かつて世界を破滅の一歩手前まで追い込んだ魔物が何者かの手によって復活した。
今回のナルトの任務は、鬼の国の巫女（みこ）・紫苑（しおん）を守ること。
紫苑には２つの特殊な能力がある。
１つは、復活した魔物を封印する力。もう１つは、人の死を予言すること。
今まで“死の予言”を一度もはずしたことはない紫苑が言う。
「ナルト、お前は死ぬ」
紫苑に死を予言された者が、死から逃れる方法はただひとつ。
それは、紫苑から離れること。
しかし、ナルトが紫苑から離れることは魔物を封印できる唯一の存在である紫苑の死、そして世界の破滅へと繋がる。
ナルトは絶対に避けられない“死の予言”に挑むが……。