幽灵军团的黄泉（中村秀利 配音）通过神秘的暗黑医疗术，复活了具有足以毁灭世界恐怖力量的魔物魍魉（加藤精三 配音），希望以此建立黑暗的千年王国。魍魉俯身于黄泉身上，随即命令幽灵军团攻打鬼之国，企图杀害具有封印魔物和预言死亡能力的巫女紫苑（藤村歩 配音），并准备夺回魍魉封印在沼之国的肉体。一旦魍魉的灵魂和肉体合二为一，世界将彻底灭亡。鬼之国遇袭的消息很快传到其他各国，叶隐村的忍者也被调动起来。鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、宁次（遠近孝一 配音）和小李（増川洋一 配音）受命前去保护紫苑。然而，鸣人却从紫苑的口中得到他将死去的预言……

君主制国家威斯帕尼亚王国因发现奇妙的矿石而引起世界关注，然而此时却发生悲惨事件，该国女王萨克拉•阿尔蒂亚和王子吉尔•加乌尔突发意外身亡。公主米拉•朱丽叶拒绝继承王位，与此同时国内也掀起反对米拉合要求取消君主制的狂潮。在这种纷乱的情况下，米拉和奇斯伯爵出访日本。在公主的欢迎宴会上，米兰险遭暗算，无法忍受这一切的她偷偷逃了出去，却在日本街头遭遇与自己长相一样的小兰，渴望正常人生活的米拉于是和小兰互换了身份。倍感蹊跷的柯南偷偷展开调查，而另一方面，大盗鲁邦三世潜入威斯帕尼亚企图偷窃该国世代相传的钻石王冠。事态变得混乱起来……