與服部一起來到東京的和葉在家庭餐廳買真空包裝咖喱時遇到了殺人事件，世良真純提議讓西部偵探代表服部與工藤借此機會進行一場推理對決。趕到案發現場之后，柯南、服部等人見到了第一個發現死者的卡梅隆警官，目前死者的身份無法確定，唯一的線索就卡梅隆曾聽到過的死者疑似自殺的話，得知死者帶有關西口音后，服部推斷出兇手就在這家餐廳。

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

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

現場的鄰居是前男友（前篇）

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