小蘭、園子和世良三人在上學途中發現了路旁的遺體，遺體的旁邊留下了用血寫下的“死”字，這就和十年前工藤優作唯一沒有揭穿犯人的事件幾乎一樣，為了調查這兩期案件的共同點，他們打電話給高木警官，但參與十年前案件的目暮警官看過遺體后卻以竊盜事件定性，回憶著十年前的一幕幕柯南依舊沒有明白自己父親的用意。

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

急著跑進偵探事務所的千葉警官拜托小五郎找人，與他在咖啡館相識的美緒小姐最近遭到了恐嚇，從廁所回來的千葉警官得知美緒小姐似乎遇到了什么事而逃回家中，四處尋找拿錯雨傘的美緒小姐時千葉警官又遭到了不明車子的襲擊。正在和小五郎他們四處尋找美緒的千葉接到了通報，而卷入殺人事件中的年輕小姐便是美緒。

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

在死去的西澤家里發現了作案的手法和遺書，看似自殺的現場還存在很多疑點，在現金還沒有歸還的情況下小五郎檢查繼續調查。西澤的好友田中和公司社長的互相指正引起了小五郎的懷疑，而一路探查的柯南看到了漂浮在宇田川河面上的部分鈔票，經過整理之后柯南得知了這次事件的兇手，而他將代替感冒的小五郎為大家揭曉真相。