小五郎載柯南和小蘭去泡溫泉的時候，目暮警官突然打來電話，說他們租來的這輛車子上被人安裝的炸彈而且時速必須保持在20公里以上，否則就會引起爆炸，面對這種突發狀況，小五郎只能繼續開車等待警察前來救援，但是即使打破玻璃救走小蘭和柯南，卻依舊無法保證小五郎的安全，如何讓車子在保持時速的情況下停止？犯人到底與小五郎又有何恩怨？

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

在屋內調查的過程中，柯南發現了多處疑點，干凈的浴室、沒有插電的刮胡刀、消失的牙刷以及洗衣機內的衣服，就在他苦思冥想到底誰是兇手時，園子無意中的一句話提醒了他，原來榔頭男從一開始就不存在，這不過是都市傳而已，就在目暮警官等人一頭霧水時，柯南將園子麻醉，利用變聲領結道出了真相。

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

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