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

小蘭、園子和世良三人在上學途中發現了路旁的遺體，遺體的旁邊留下了用血寫下的“死”字，這就和十年前工藤優作唯一沒有揭穿犯人的事件幾乎一樣，為了調查這兩期案件的共同點，他們打電話給高木警官，但參與十年前案件的目暮警官看過遺體后卻以竊盜事件定性，回憶著十年前的一幕幕柯南依舊沒有明白自己父親的用意。

柯南用收據做出的特殊暗號被貓咪帶去保羅咖啡廳的時候被風吹走了，在冷柜的他們情況很不樂觀，不能坐以待斃的他們又更改了送往阿笠博士家蛋糕的收獲地址，察覺到異樣的昴先生郵寄手機給貨柜里的柯南，但這一手法卻被犯人發現了。讓柯南沒有想到的是，前來解救他們的竟然是看到特殊暗號收據的波本。

通過新架設的偵探事務所網頁得到了一份乍看之下很簡單的委托，當小五郎帶著柯南、小蘭和安室前往更改的見面場所后依然沒有見到委托人，再次回到事務所的他們又收到了委托人的訊息，佯裝離開事務所的他們發覺了其中的蹊蹺，再次回到事務所的他們準備揭穿嫌犯的手法，但在這時他們卻聽到了廁所里傳來的槍聲。

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