柯南和小蘭跟著小五郎一起參加他的老朋友結婚前的慶祝會，在熱鬧的氣氛中新娘加門初音小姐前往美甲沙龍做指甲，但是沒想到兩小時后初音小姐留下了“永別了”這句話后隨著停車場的爆炸聲變成了一具尸體，從掉落在案發現場的假指甲上采集到的皮屑與新郎伴場的DNA幾乎完全吻合，而初音小姐雇來的偵探安室透也將事件的矛頭對準了伴場。

備受期待的黑色玫瑰演唱會即將開始，因為門票而卷入麻煩的園子又遇到了錯怪她的古奈遙小姐，而古奈遙被偷走的門票竟然以事發咖啡廳的名義高價拍賣。還沒有出勤的雅子自然成為了被懷疑的對象，但當他們前去詢問時才發現雅子小姐已被人殺害，看似是偷竊殺人的現場卻讓柯南感覺到了強烈的違和感。

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

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

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