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

妃英理找到企圖辭職的九條檢察官，并告訴她竹內的死并非自殺而是經過策劃的謀殺案件，得知此事九條檢察官決定和妃英理一起在法庭上將真相公之于眾。審判過程中，小五郎以辯方的特別證人出現，他不但說明了竹內夫婦早已名存實亡的婚姻，還將五年前竹內違法建筑案的內幕也說了出來，然而最關鍵的竹內死亡之謎還是由柯南道出真相！

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

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

竹內先生因為肇事逃逸而被檢察官拘留，可妃英理認為竹內既然是自首并主動承認罪行應該有被保釋的權利，之后，柯南和小五郎經過調查發現撞人的可能是竹內的妻子，于是，妃英理以此為籌碼再次要求放人，可沒想到的是竹內才被保釋出獄，他就在自家陽臺跳樓自殺，而目擊證人正是九條檢察官，為探尋真相，柯南和小五郎重返案發現場……