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

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

警方將嫌疑人鎖定在三個人身上，考慮到兇手很可能是關西人，服部要求親自對他們進行偵訊，這些人分別是須貝、甘粕和東條，他們都聲稱自己是地道東京人，并且偵訊期間并沒有發現什么異常，之后，在旁吃飯的小蘭等人提供了一些線索，這讓柯南茅塞頓開，原來兇手就是那個人！他讓餐廳為這三個嫌疑人分別準備一碗味增湯，并說只要喝下就能真相大白。

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

柯南已經從對三位女性的拜訪中知道了真正的兇手，情奈小姐敷衍并粗糙的犯案手法讓柯南非常擔心她事后會做出傻事，但柯南推理中的疏忽讓兩人陷入了危機。持槍的劫犯挾持柯南和情奈駕車逃跑，知道了情況的眾人都緊跟其后，最終世良出手救下了柯南，在營救過程中安室和昴撞了個照面，而兩人都露出了詫異的表情。