紅色噴漆事件是近期發生的惡性連續破壞車輛案，沒想到千葉警官的車子也遭到毒手，接到報警電話和由美警官一起趕來的女警新人竟然就是千葉警官的初戀情人淼子，知道這些的柯南等人順水推舟讓千葉和淼子一起調查此案，想要借此機會讓遲鈍的千葉回想起來，而在兩人調查的地下停車場內卻發生了追撞事故，而這次事故似乎與紅色噴漆事件有著關系。

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

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

園子中學時的好友矢內小姐拜托小五郎幫她重新調查姐姐的自殺案件，而她也是這次事件的目擊者之一。被警方認定為自殺案件的這起事件還存在著很多疑點，事發當天正在商量明年創立祭的矢內小姐和顧問児玉老師看到了受害人在模型社里自殺的一幕，第一個趕到現場的是受害人的未婚夫柴垣老師，而柯南在還原現場時看出了端倪。

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