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

撿到地圖上的四個記號讓光彥等人認為將會有案件發生，少年偵探團再次出動逐戶去敲門提醒，而這四戶中的香月先生卻意外身亡。調查回來的柯南遇到了發現香月先生的小狗酷兒，趁光彥等人不注意而被偷走的地圖正是酷兒的主人八木澤先生為了遛狗理由而畫下的，偷走這樣地圖的無疑就是這次事故的兇手，而關鍵詞則是香煙。

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

毛利一家和柯南想要去的餐館正在施工，很多以前的建筑都被重建或者改造，正當毛利感嘆的時候工地里傳來了很大的聲音。建筑器材的散落發生了命案，被壓在鋼管底下的是朱古先生，而捆綁鋼材的帶子上有被割過的痕跡。最有可能作案的便是在場的三人，而這三個人都有作案動機，在檢查了命案現場后柯南有了線索。

小五郎在酒吧里（后篇）