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

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

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

柯南與伙伴們一起搭乘上了鈴木號特快車參加活動，位于八號車的伙伴們神情非常詭異，車廂里舉辦的是推理游戲，柯南和少年偵探團等人也順勢參加，而小哀能夠清楚的感受到暗地里接近她的黑影，正在進行的推理游戲竟然轉變成了真正的密室殺人事件，柯南能從人群中揪出兇手來嗎？

來到熊本阿蘇火山旅行的柯南等人不幸卷入了事件，盜取熊紋食品機密資料的犯罪嫌疑人試圖取回贖金時被步美打斷，藏有機密隨身碟的熊本熊玩偶陰差陽錯到了小男孩賈斯丁手中，與賈斯丁有過一面之緣的柯南等人好不容易才找到了他的線索，但卻被犯人搶先了一步，現在丟失的不只是機密文件，連同賈斯丁也被綁架了。