在宅急便送圣誕蛋糕到阿笠博士家前，柯南等人在公園踢球消化腸胃，途中為了追把保羅咖啡廳當做根據地的貓咪，他們不小心被關進了宅急便的配送冷藏車內。想辦法離開的他們看到了貨柜里的尸體，打算向外界求救時手機又恰好沒電，拿出手邊所有東西的他們準備想辦法向外界求助。

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

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

事故現場的三人里面可能就有近期惡性循環破壞車輛案的兇手，為了幫助遲鈍的千葉警官步美等人用盡了辦法，但不解風情的由美警官卻時常打斷兩人的獨處，在得知了真相之后由美仿佛看到了唯一單身的自己慘淡的生活，她對兩人的妨礙更加變本加厲。在被破壞的車子中柯南看到了他們的共同點，這是兇手想要強迫閉上雙眼的駕駛員睜大眼睛的報復行為。

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