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

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

警方將嫌疑人鎖定在三個人身上，考慮到兇手很可能是關西人，服部要求親自對他們進行偵訊，這些人分別是須貝、甘粕和東條，他們都聲稱自己是地道東京人，并且偵訊期間并沒有發現什么異常，之后，在旁吃飯的小蘭等人提供了一些線索，這讓柯南茅塞頓開，原來兇手就是那個人！他讓餐廳為這三個嫌疑人分別準備一碗味增湯，并說只要喝下就能真相大白。

正在和立野巡警交談的柯南等人看到了精神恍惚的貴和子小姐，前去詢問時才得知她要拜訪的大岡先生死在了家中，今天前來拜訪的貴和子小姐和久榮先生都是被大岡勒索的人，用勒索得來的錢財用來du博的大岡讓兩人非常痛恨，但他們卻說自己并沒有殺死大剛先生，案發現場醒目的縮寫字母K，這個令人疑惑的死前訊息成了破案的關鍵。

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