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

被初音小姐雇傭的偵探安室透在調查伴場先生時發現了一件事，初音小姐和伴場先生都是從同一間飯店獲救的嬰兒，兩人都是在身份不明的情況下在同一所教會中撫養長大，聽到這些之后的初音非常在意。所有的證據都指向了伴場先生，在車底找到初音小姐掉落指甲的柯南似乎看出了事情的真相，這背后或許有著令人悲傷的事實。

急著跑進偵探事務所的千葉警官拜托小五郎找人，與他在咖啡館相識的美緒小姐最近遭到了恐嚇，從廁所回來的千葉警官得知美緒小姐似乎遇到了什么事而逃回家中，四處尋找拿錯雨傘的美緒小姐時千葉警官又遭到了不明車子的襲擊。正在和小五郎他們四處尋找美緒的千葉接到了通報，而卷入殺人事件中的年輕小姐便是美緒。

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

從純夏女士的電話留言和宅司的表情中柯南看出了這并非是正當防衛，而是宅司利用自己太太的習慣策劃的謀殺，他的所作所為會讓夫妻之間走到盡頭。得知妻子沒有生命危險的宅司從安心到負罪感到恐懼的變化驗證的柯南的推理，他與灰原在阻止了宅司自殺后解除了夫妻倆的誤會，知道真相的宅司陷入了無盡的悔恨之中。