幽靈軍團的黃泉（中村秀利配音）通過神秘的暗黑醫療術，複活了具有足以毀滅世界恐怖力量的魔物魍魎（加藤精三配音），希望以此建立黑暗的千年王國。魍魎俯身於黃泉身上，隨即命令幽靈軍團攻打鬼之國，企圖殺害具有封印魔物和預言死亡能力的巫女紫苑（藤村歩配音），並準備奪回魍魎封印在沼之國的肉體。一旦魍魎的靈魂和肉體合二為一，世界將徹底滅亡。鬼之國遇襲的消息很快傳到其他各國，葉隱村的忍者也被調動起來。鳴人（竹內順子配音）,小櫻（中村千繪配音）,寧次（遠近孝一配音）和小李（増川洋一配音）受命前去保護紫苑。然而，鳴人卻從紫苑的口中得到他將死去的預言……