本堂瑛佑再次造訪毛利事務所，就在大家聚在一起討論許久未露面的歌手板垣時，來了一對父子，孩子說他曾在一座大橋上目擊到頭發像鋸子一般的板垣的尸體，還看到處理尸體的人身上有釘子紋身并且在他們的周圍還有錘子形狀的物體，小五郎認為這不過是小孩子撒謊的把戲，然而本堂通過摸他脖子上的脈搏判斷真假，這一幕讓柯南想起的水無，不禁開始懷疑本堂。之后，為了找尋更多線索，大家決定尋找這個小目擊者所說的大橋。

柯南、少年偵探團、哀、阿笠博士來到阿笠博士友人所在村莊觀光，在夜晚的溪邊等待放螢火蟲時，村長的兒子中嶺和助手垂水乘坐運送螢火蟲的貨車到達。垂水打開貨車上的箱子，螢火蟲便成群結隊的飛了出來。元太為了要抓螢火蟲，爬上了貨車，隨手拿走了貨車上的手電。在大家陶醉于欣賞螢火蟲時，助手垂水接到一通中嶺打來的電話，說中嶺在烏帽巖，救命。柯南等人到達時，發現中嶺已經死在車內，地上放著疑似有毒的飲料瓶，車內還飛著一只……螢火蟲。。。

死者因背部被利刃刺中失血過多而死，警方立刻展開了調查，他們首先對撒旦鬼塚進行了偵訊，雖然他可以卸去魔鬼妝假扮送外賣的員工跑去二樓殺人，但大家并未在他的休息室內找到鏡子，在沒有鏡子狀態下他如何變回魔鬼妝？柯南一開始就認定社長是鬼塚所殺，可是卻苦于想不到他的犯案手法，一籌莫展之際，桌子上的紙鶴和透明尺給了他提示，變身魔鬼之謎終被破解！

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？

為防止基德混入人群，次郎吉將所有人都隔離在防護網外，在眾粉絲表示不滿的同時，基德也宣告自己不會在如此冷清的舞臺表演，在他的煽動下，粉絲們沖破包圍網。魔術表演開始以前，他找到死對頭柯南并在他身上安裝了竊聽器，一切準備就緒，基德順利拿走了寶石鞋子，然而就在他通往樓頂的途中，看破瞬間移動的柯南出現在樓頂……