毛利收到的信件上寫著有人要殺害美術館館長的內容，前去拜訪的柯南等人目睹了好幾次差點讓館長喪命的危機。而今天前來拜訪的赤座先生已經被殺害，懷疑壬生小姐行跡可疑的柯南和小蘭正準備親自聯絡警方的時候卻遭到了襲擊，美術館里的三個員工是共犯，而館長現在將要面臨危險。

與服部一起來到東京的和葉在家庭餐廳買真空包裝咖喱時遇到了殺人事件，世良真純提議讓西部偵探代表服部與工藤借此機會進行一場推理對決。趕到案發現場之后，柯南、服部等人見到了第一個發現死者的卡梅隆警官，目前死者的身份無法確定，唯一的線索就卡梅隆曾聽到過的死者疑似自殺的話，得知死者帶有關西口音后，服部推斷出兇手就在這家餐廳。

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

少年偵探團和阿笠博士一起應邀參加冰雕祭奠，而邀請他們的則是前任村長的女兒美加小姐，來到祭奠的他們還看到了技藝精湛的冰雕師傅鹽田。鹽田先生為祭奠所設計的冰雕旅館卻成為了結束祭奠的誘因，現任的山口村長準備停止祭奠和東都休閑產業合作，就在大家忙著修理冰雕大門的晚上村長死在了冰雕旅館之中，而晚上起來方便的光彥聲稱看到了村長的幽靈。

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