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

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

寒假的這天柯南發燒了休息，而原本約定好的在步美家的紙牌游戲也沒有辦法參加。就在和步美通電話時忽然有個叫做正南的小男孩說有陌生人闖進家中敲開了步美家的門，但之后他的父母便過來把他帶走了。看似小孩子的惡作劇但柯南卻發現其實他們不是真的父母，正南可能真的面臨危險！于是少年偵探團的各位來到正南的家里一探究竟。

毛利一家和柯南想要去的餐館正在施工，很多以前的建筑都被重建或者改造，正當毛利感嘆的時候工地里傳來了很大的聲音。建筑器材的散落發生了命案，被壓在鋼管底下的是朱古先生，而捆綁鋼材的帶子上有被割過的痕跡。最有可能作案的便是在場的三人，而這三個人都有作案動機，在檢查了命案現場后柯南有了線索。

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