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

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

來到熊本阿蘇火山旅行的柯南等人不幸卷入了事件，盜取熊紋食品機密資料的犯罪嫌疑人試圖取回贖金時被步美打斷，藏有機密隨身碟的熊本熊玩偶陰差陽錯到了小男孩賈斯丁手中，與賈斯丁有過一面之緣的柯南等人好不容易才找到了他的線索，但卻被犯人搶先了一步，現在丟失的不只是機密文件，連同賈斯丁也被綁架了。

事故現場的三人里面可能就有近期惡性循環破壞車輛案的兇手，為了幫助遲鈍的千葉警官步美等人用盡了辦法，但不解風情的由美警官卻時常打斷兩人的獨處，在得知了真相之后由美仿佛看到了唯一單身的自己慘淡的生活，她對兩人的妨礙更加變本加厲。在被破壞的車子中柯南看到了他們的共同點，這是兇手想要強迫閉上雙眼的駕駛員睜大眼睛的報復行為。

少年偵探團在幫助真央尋找小狗的時候遇到了千葉和高木，偽裝成小五郎聲音的柯南從目暮警官哪里得知了發生的事件，中午左右的兩起爆炸事件的嫌犯已經抓住，但裝有最后一枚炸彈的狐貍宅便車卻被毫不知情的劫犯搶走，而真央的小狗正是在這個被劫走的車里。為了防止意外再次發生，柯南帶領著少年偵探團們一起尋找車子的下落。