委托小五郎調查男友柘植是否有外遇的笹森小姐不幸從石階上墜亡，三個月后小五郎又接到了柘植的電話，他表示會公開殺害笹森小姐的兇手。除了小五郎之外，在葬禮上吵成一團的三人也都被叫到了現場，但當他們一起進入房間后卻發現柘植先生已經被人殺害，而殺害柘植先生的兇手必定也與笹森小姐的事件有所關聯，而兇手就在受邀前來的三人里面。

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

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

為了查出監禁高木警官的地點，警方持續搜查的時候三位關系者漸漸浮上臺面，鎖定了可能是嫌疑犯的人后警方馬上進行潛入，雖然向嫌疑人澄清了事件的真相，但早已服毒的嫌犯在沒有說出監禁地點的情況下死亡。另一方面，好不容易掙脫了雙腳束縛的高木警官丟下了腳邊的布后卻發現了綁在木板下的定時炸彈。

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