為了補償先前被卷入鈴木號特快車內發生的恐怖事件，園子邀請毛利一家和柯南前往度假，而暴露身份的波本竟然以網球特別教練的身份也出現在那里，被球拍砸到的柯南不幸受傷，簡單的治療之后他被帶到附近網球社成員的別墅休息，當他醒來時卻發現房間里有一具不自然的尸體。

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

通過新架設的偵探事務所網頁得到了一份乍看之下很簡單的委托，當小五郎帶著柯南、小蘭和安室前往更改的見面場所后依然沒有見到委托人，再次回到事務所的他們又收到了委托人的訊息，佯裝離開事務所的他們發覺了其中的蹊蹺，再次回到事務所的他們準備揭穿嫌犯的手法，但在這時他們卻聽到了廁所里傳來的槍聲。

毛利偵探事務所突然出現了一個帶著手槍和炸彈的男子，他將小五郎、小蘭和在之前案件中結識的小蘭的新同學世良真純都挾持成人質。這個名為沢栗熏的男子是一個月前在溫泉旅館自殺的推理小說家沢栗未紅的哥哥，他因為不相信妹妹的死是自殺，因此前來要求沉睡的小五郎替他解開案件背后的真相，而他所帶來的三位女士也正是他懷疑的對象，他揚言找到真兇后自己將會與對方同歸于盡，面對如此棘手的案件，柯南該如何解決平安救人質？

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