故事发生在一个名为 "鬼之国" 的国家。鬼之国是一个有着神秘力量的地方,居住着各种拥有特殊能力的人。一天,幽灵军团的黄泉通过神秘的暗黑医疗术,复活了具有毁灭世界力量的魔物魍魉。魍魉命令幽灵军团攻打鬼之国,企图杀害具有封印魔物和预言死亡能力的巫女紫苑,并准备夺回魍魉封印在鬼之国的肉体。一旦魍魉的灵魂和肉体合二为一,世界将会被彻底毁灭。消息很快传到其他各国,叶隐村的忍者也被调动起来。鸣人、小樱、宁次和小李受命前往保护紫苑。然而,鸣人从紫苑那里得知自己将会死去的预言。这是《火影忍者》第四部剧场版动画的故事。