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

少年偵探團利用連休來到了京都，他們是為了乘坐神盾艦體驗航海的樂趣，但跟著他們一起前來的園子、小蘭和小五郎卻對小吃和酒更感興趣。京都的日式甜點是小蘭非常喜歡的甜點，但她購買的老店中卻沒有了巧克力口味，慌忙跑進來的社長竟然稱所有分店的巧克力口味都憑空消失了，聽到小五郎名號的社長急忙拜托調查。

一封寄給服部平次奇怪的信件，里面有著一個月前殺害設計公司社長若松耕田先生的殺人兇手寄來的東西，和葉代替感冒的服部依照信上的指示和朋友一起拜訪了若松先生的大阪老家，在哪里他們看到了一個頭發很長令人毛骨悚然的人，而這個人在停電的時候卻消失的無影無蹤，更奇怪的是若松先生刻在瓷磚上的死亡訊息也跟著消失了。

為了某人的關系，高木警官竟然把快要掉下去的炸彈重新移到身邊，通過對高木警官影像的分析柯南鎖定了監禁的地點為北海道，寒鴉和只會在寒冷北海道北海道出現的日柱現象證明的柯南的觀點，但他們依舊無法找到監禁高木警官的高層。高木警官故意踢下去的布引起的柯南的注意，在認真查看過影像后他找到了答案。

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