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

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

結束大致的案件詢問之后柯南一行人決定開車送圭小姐回家，卻發現圭小姐家中被安裝大量的竊聽器，在尋找竊聽器的安裝地點時竟然找到了一具男尸。另一方面跟著打算買東西的圭小姐而離開公寓的柯南被綁架，接到小蘭的電話后阿笠博士立即和灰原在昴先生的陪同下開始追蹤，而了解了事情始末的世良也前去和小蘭會面。

為了補償先前被卷入鈴木號特快車內發生的恐怖事件，園子邀請毛利一家和柯南前往度假，而暴露身份的波本竟然以網球特別教練的身份也出現在那里，被球拍砸到的柯南不幸受傷，簡單的治療之后他被帶到附近網球社成員的別墅休息，當他醒來時卻發現房間里有一具不自然的尸體。

少年偵探團和阿笠博士被之前在露營認識的夫妻招待吃烤肉，柯南等人受到了夫妻倆的熱情招待，當他們還在吃烤肉時丈夫表示找不到手機，夫妻兩人便一起去客廳尋找，但手機卻在庭院的椅子下面，當步美拿去給他們時卻看到了駭人的一幕。事件看似是丈夫采取防衛時不小心將刀刺向了妻子，但柯南卻從事件中感受到了強烈的不協調感。