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