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

對三天后即將失效的殺人案兇手不斷發出挑釁言論的犯罪心理學家平棟堂次，在自己家中遭到殺害，兇手在他的背上刻下了Z字型傷痕。為找尋更多的線索，柯南等人跟著高木警官來到了二十年前的受害人家中詢問相關案情，雖然只得到了零星線索，但柯南卻將它們串聯起來并發現了共同點，那就是這四名被害者或許是一起打麻將的牌友，于是，高木和柯南等人決定順藤摸瓜，逐一調查他們可能去過的麻將館。

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

因為柯南和妃英理一直想不出嫌疑人有沢悠子所使用的手法，小蘭趁機慫恿妃英理打電話給小五郎，沒想到電話另一頭卻傳來打麻將的聲音，氣憤的妃英理掛掉電話后，突然想起了小五郎以前常常使用的錄音小把戲，如果死者也曾使用同樣的手法騙有沢悠子的話，那么關于這起案件的所有的疑問都能迎刃而解。

在東京的松陰神社，少年偵探團及時救下了被男子襲擊的小早川公子小姐，為了尋找她爺爺藏起來的足以買下國家價值連城的寶藏，大伙一起前往她的老家津和野在中途的新山口車站，遇到了自稱是公子小姐的朋友川子茂先生，但柯南和灰原注意到這并非他的真名，到達之后，他們又發現了新的暗號，順著線索來到了萩市，沒想到襲擊公子小姐的人那些人將灰原、光彥和公子小姐帶走。