在宅急便送圣誕蛋糕到阿笠博士家前，柯南等人在公園踢球消化腸胃，途中為了追把保羅咖啡廳當做根據地的貓咪，他們不小心被關進了宅急便的配送冷藏車內。想辦法離開的他們看到了貨柜里的尸體，打算向外界求救時手機又恰好沒電，拿出手邊所有東西的他們準備想辦法向外界求助。

為了查出監禁高木警官的地點，警方持續搜查的時候三位關系者漸漸浮上臺面，鎖定了可能是嫌疑犯的人后警方馬上進行潛入，雖然向嫌疑人澄清了事件的真相，但早已服毒的嫌犯在沒有說出監禁地點的情況下死亡。另一方面，好不容易掙脫了雙腳束縛的高木警官丟下了腳邊的布后卻發現了綁在木板下的定時炸彈。

被襲擊的迫田暈倒前指向了小蘭，擁有空手道段數的小蘭被懷疑，尋找到目擊證人的柯南還從飾演過蝴蝶夫人的兩位演員身上找到了小蘭飾演角色的原型，而劇本內第二起殺人事件的死亡訊息也不知道蘊含著什么意義。案件變得更加撲朔迷離，擁有犯罪嫌疑的人越來越多，而在案件還沒解決的情況下又有人遭到了襲擊。

正在進行的推理游戲卻變成了真正的殺人事件，在列車到達名古屋前柯南他們要在乘客中揪出真正的兇手來，在他們四處尋找線索的時候灰原卻忍受著內心的煎熬。內心忐忑不安的灰原正在受到組織的威脅，組織的黑影已經更近一步接近灰原，她絕對不能以這種摸樣被人殺害。

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