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

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

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

柯南用收據做出的特殊暗號被貓咪帶去保羅咖啡廳的時候被風吹走了，在冷柜的他們情況很不樂觀，不能坐以待斃的他們又更改了送往阿笠博士家蛋糕的收獲地址，察覺到異樣的昴先生郵寄手機給貨柜里的柯南，但這一手法卻被犯人發現了。讓柯南沒有想到的是，前來解救他們的竟然是看到特殊暗號收據的波本。

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