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

現場的鄰居是前男友（后篇）

一封寄給服部平次奇怪的信件，里面有著一個月前殺害設計公司社長若松耕田先生的殺人兇手寄來的東西，和葉代替感冒的服部依照信上的指示和朋友一起拜訪了若松先生的大阪老家，在哪里他們看到了一個頭發很長令人毛骨悚然的人，而這個人在停電的時候卻消失的無影無蹤，更奇怪的是若松先生刻在瓷磚上的死亡訊息也跟著消失了。

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

從火災現場逃出來的柯南等人看到的是跪坐在地上的初穗，想要殺害館長的三人卻反被殺害，而初穗承認自己失手將想要對館長下手的姐姐殺死，看到現場遺留的物品后柯南有了線索，這并不是一起單純的正當防衛，在這個事件的背后還隱藏著不為人知的真相，隱藏在能面背后的真正兇手到底是誰？