和笹本小姐一起晨跑的高木警官在路上撿到了一個皮包，打開之后里面竟是3千萬的巨額鈔票，沒過多久鈔票的失主平沼先生便來到了警局。經過調查之后高木警官發現平沼先生丟錢的時間有所出入，仔細觀察后的柯南得出了結論，平沼先生是在早上故意將錢放在路上，而他想把錢交給的則是有著晨跑習慣的笹本小姐，但他的用意卻讓眾人很困惑。

少年偵探團在幫助真央尋找小狗的時候遇到了千葉和高木，偽裝成小五郎聲音的柯南從目暮警官哪里得知了發生的事件，中午左右的兩起爆炸事件的嫌犯已經抓住，但裝有最后一枚炸彈的狐貍宅便車卻被毫不知情的劫犯搶走，而真央的小狗正是在這個被劫走的車里。為了防止意外再次發生，柯南帶領著少年偵探團們一起尋找車子的下落。

為了查出監禁高木警官的地點，警方持續搜查的時候三位關系者漸漸浮上臺面，鎖定了可能是嫌疑犯的人后警方馬上進行潛入，雖然向嫌疑人澄清了事件的真相，但早已服毒的嫌犯在沒有說出監禁地點的情況下死亡。另一方面，好不容易掙脫了雙腳束縛的高木警官丟下了腳邊的布后卻發現了綁在木板下的定時炸彈。

接受汀小姐的邀請小五郎一行人來到了大濱海岸，在汀小姐的家里小五郎等人遇到了她的丈夫海四郎，兩人因為沖浪的事情起了爭執。傍晚海四郎找到小五郎等人表示汀小姐不見了，看到汀小姐發來的短訊后海四郎先行回到家中，而第二天早上小五郎等人卻在海灘上發現了汀小姐的尸體，而她的尸體旁邊卻沒有留下任何足跡。

撿到地圖上的四個記號讓光彥等人認為將會有案件發生，少年偵探團再次出動逐戶去敲門提醒，而這四戶中的香月先生卻意外身亡。調查回來的柯南遇到了發現香月先生的小狗酷兒，趁光彥等人不注意而被偷走的地圖正是酷兒的主人八木澤先生為了遛狗理由而畫下的，偷走這樣地圖的無疑就是這次事故的兇手，而關鍵詞則是香煙。