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

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

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

照經營管理出租公寓的桐谷貴江婆婆的說法，小五郎每個禮拜都會到她家里幫忙解決難題，對此感到難以置信的小蘭和柯南一起來到了桐谷婆婆家里等待，而出現的卻是自稱婆婆孫女男友的恩田，而他特地打扮成小五郎的目的只是為了探望婆婆的情況。婆婆管理的出租公寓內傳來了慘叫，作為房客的傅川先生被害，而真正的兇手就在發現尸體的三個房客之中。

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