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

小五郎受浦生良造的委托幫忙找能夠證明他清白的目擊證人，本以為小事一樁，沒想到出乎意料的困難。幾日之后，浦生良造的遺體被人發現，因為五年前他曾有過含冤被抓的經歷，因此不愿再次承受這樣痛苦的他選擇了自殺，然而，小五郎認為這是一起他殺事件，于是他聯手老友竹岡一起調查。之后，他們找到了死者的外甥京介并將他鎖定為嫌疑人，可是次日京介就死在了家里，與此同時也找到了他的不在場證明，小五郎認為這都是自己所造成的結果，于是決定摘掉事務所的招牌。

園子邀約柯南和小蘭一起來賞楓，可她的真正目的卻是想要將紅色手帕系在《冬季楓紅》拍攝地點的樹枝上，以此為暗號與京極碰面，然而旁晚時候，當她們再次返回樹林卻看見了一具尸體，而此人正是曾與她們偶遇的電視劇人員，天色越來越暗，柯南察覺到有不止一個人在監視著他們。

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

步美發現圖書館的書被人撕掉了一頁，氣憤的她決定找出“元兇”，根據借書卡的記載，柯南和步美找到了內藤司，可他今天卻沒上課，與此同時，學校的巖石標本也人被偷偷走，柯南認為這可能是司所為，于是找到了他家，在查看了司的房間后，他們發現了一張寫有暗號的字條，少年偵探團集結智慧，終于在大濱海灘找到了想要喚回逝去母親的司。