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

因為山上時常有人白天生起營火的緣故，柯南并不能根據濃煙判斷小哀等人的位置，柯南現在急于找出兇手問出同伴的下落。火勢蔓延的很快，小哀迫于無奈只能吃下解藥帶著孩子們沖出了木屋，柯南已經根據自己的推理找到了真正的兇手，但被光彥傳出去的影片將會帶給他們很大的麻煩。

為了查出監禁高木警官的地點，警方持續搜查的時候三位關系者漸漸浮上臺面，鎖定了可能是嫌疑犯的人后警方馬上進行潛入，雖然向嫌疑人澄清了事件的真相，但早已服毒的嫌犯在沒有說出監禁地點的情況下死亡。另一方面，好不容易掙脫了雙腳束縛的高木警官丟下了腳邊的布后卻發現了綁在木板下的定時炸彈。

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

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