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

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

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

沒過多久本堂瑛佑再次找到小五郎說他在網上發現了一件有趣的事情，于是就把他們帶到了鳥矢町，沒想到竟然在這里遇見了高木和目暮警官，他們正在調查一起兇殺案，死者是住在附近的船本太太，就在大家詢問案情的期間，船本家的兒子透司說兇手是一個穿著黑衣服的外國女人，難道是黑衣組織？這時，柯南突然想起這個小男孩就是曾出現在水無憐奈車禍現場的人。

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