小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

根據死者身上殘留的余溫，新一和服部推斷出兇手就在這附近，他們借用偶然碰見的高木警官的權力封鎖了收費站，并且很快將犯人鎖定在三個人身上，之后，他們又在死者的車窗上發現了兩個小孔，這無疑是揪出兇手的關鍵性線索，然而，灰原給新一的藥即將失效，新一該如何應對？小蘭一直吞吞吐吐想要告訴他的話又是什么？

小五郎受浦生良造的委托幫忙找能夠證明他清白的目擊證人，本以為小事一樁，沒想到出乎意料的困難。幾日之后，浦生良造的遺體被人發現，因為五年前他曾有過含冤被抓的經歷，因此不愿再次承受這樣痛苦的他選擇了自殺，然而，小五郎認為這是一起他殺事件，于是他聯手老友竹岡一起調查。之后，他們找到了死者的外甥京介并將他鎖定為嫌疑人，可是次日京介就死在了家里，與此同時也找到了他的不在場證明，小五郎認為這都是自己所造成的結果，于是決定摘掉事務所的招牌。

為搜集線索，警方決定去死者摔下來的懸崖一探究竟，然而除了雪人什么也沒有，突然刮起一陣大風，元太為拿回被風吹走的手套跌倒在雪地上，他說自己聞到了一股咸咸的味道，這無疑給柯南提供了一條重要的線索。就在警察要以意外事件了解此案時，阿笠博士叫所有人來到堆放雪人的地方，柯南將警察山村麻醉，躲在雪人身后將兇手使用的手法一一道來。

園子邀約柯南和小蘭一起來賞楓，可她的真正目的卻是想要將紅色手帕系在《冬季楓紅》拍攝地點的樹枝上，以此為暗號與京極碰面，然而旁晚時候，當她們再次返回樹林卻看見了一具尸體，而此人正是曾與她們偶遇的電視劇人員，天色越來越暗，柯南察覺到有不止一個人在監視著他們。