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

看起來像是連續殺人的案件卻被定性為盜竊事件，世良等人對警視廳產生了懷疑，而昴先生也在她們的談話中知道了他現在所住房子的主人便是工藤新一。在園子和世良的慫恿下小蘭打通了新一的電話，感到不妙的柯南急忙躲進廁所里，當小蘭提到昴先生給新一的留言后柯南恍然大悟，這次案件的真相即將揭曉但柯南的秘密卻被昴先生發現。

柯南用收據做出的特殊暗號被貓咪帶去保羅咖啡廳的時候被風吹走了，在冷柜的他們情況很不樂觀，不能坐以待斃的他們又更改了送往阿笠博士家蛋糕的收獲地址，察覺到異樣的昴先生郵寄手機給貨柜里的柯南，但這一手法卻被犯人發現了。讓柯南沒有想到的是，前來解救他們的竟然是看到特殊暗號收據的波本。

照經營管理出租公寓的桐谷貴江婆婆的說法，小五郎每個禮拜都會到她家里幫忙解決難題，對此感到難以置信的小蘭和柯南一起來到了桐谷婆婆家里等待，而出現的卻是自稱婆婆孫女男友的恩田，而他特地打扮成小五郎的目的只是為了探望婆婆的情況。婆婆管理的出租公寓內傳來了慘叫，作為房客的傅川先生被害，而真正的兇手就在發現尸體的三個房客之中。

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