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

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

東西南北四個代表簡單做了自我介紹以后，就各自回房休息，吃飯的時候卻發現導播被人綁在形如密室的房間內，所幸生命沒有受到威脅，就在大伙兒忙著尋找線索時，照顧他們起居的甲谷突然說這是比賽的第一題，北部代表越水七規承諾一小時之后就能重現密室手法，等待期間南部代表時津潤哉說起了一年前的薰衣草殺人事件。時間一點點過去，越水遲遲不現身，待大家趕到時，他已死在了密室中。

從其他人的談話中，柯南得知在這起爆炸事件發生之前，曾經也有油桶被打翻的情況，并且周藤豪貴死前所穿的衣服是未婚妻銀林惠奈所送的羊毛衫，根據這些線索再加上灰原無意的提示，柯南將兇手鎖定，他以警方要錄口訊為由將不知情的兇手帶走，并在車庫中重現犯案時所用的手法讓她自己露出了馬腳。

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