正值万圣节之际,东京涉谷热闹非凡。涉谷HIKARIE大厦里正在举办一场婚礼,身着婚纱的便是——警视厅的佐藤警官。当柯南等宾客都在见证这场婚礼的时候,突如其来的暴徒向佐藤扑去!高木为了保护佐藤而受伤,好在性命无忧。可这时映入佐藤眼里的,是三年前爆炸事件松田阵平殉职时出现的死神的幻影,这一次出现在了高木的身上。
与此同时,那场连续爆炸事件的犯人越狱了!这是巧合吗?
这个犯人同时也是公安警察降谷零(安室透)宿命的敌人,因为他害死了自己的同学松田。在即将追到犯人之际,突然出现了一个神秘的变装人物,给安室装上了项圈炸弹。为了解除项圈炸弹,柯南赶到了安室潜伏的地下避难所。柯南从安室口中得知了另一桩事件——三年前,安室和警校同学(现已亡)在涉谷遇到了身份不明的变装炸弹犯「普拉米亚」。
然而这时,危险已经开始笼罩搜查中的柯南等人……。当化妆品皇后玛丽·凯依对化妆品直销的垄断受到性感、年轻的暴发户金格·希斯的威胁时,化妆品界突然变得丑陋了。表面上看,她们是截然不同的女人。玛丽白手起家,打造出了自己的王国,现在过着富足却谦卑的生活。相反,时尚的金格却出任一家化妆品公司的董事会主席,正在威胁着玛丽的生意计划。她们的不同引发了竞争,然而,又是她们的相同加剧了竞争。她们自立自强,敢于竞争,是脱身家庭主妇后的成功女性。。