正在用餐的毛利突然接到了一通電話，而打來的人是曾近因為銀行搶劫而被毛利逮捕的冰室，在電話中冰室說有一個人會因為毛利死去。毛利與冰室沖突的一面被很多人目睹，而曾經指正過冰室的沼尾不幸墜亡，毛利不光名聲受到了影響還間接為冰室做了不在場證明，看到整日酗酒的毛利后柯南準備出場了。

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

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

乍看之下發生在眼前的命案無疑是自殺事件，但諸多的疑點讓柯南和平次沿著他殺的方向調查，在詢問過有嫌疑的三人后柯南和平次有了初步的判斷，但現在還不清楚的是辦案的手法。毛利小五郎的調侃讓柯南和平次靈機一動，在三名嫌疑人到達現場后服部利用平板電腦還原了命案的經過。

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