一封寄給服部平次奇怪的信件，里面有著一個月前殺害設計公司社長若松耕田先生的殺人兇手寄來的東西，和葉代替感冒的服部依照信上的指示和朋友一起拜訪了若松先生的大阪老家，在哪里他們看到了一個頭發很長令人毛骨悚然的人，而這個人在停電的時候卻消失的無影無蹤，更奇怪的是若松先生刻在瓷磚上的死亡訊息也跟著消失了。

在靜岡縣寫小說的推理作家海棠千賀小姐招待毛利小五郎來她住的別墅，希望小五郎分享關于名偵探的辦案經驗，沒想到見面后卻沒有要聽小五郎分享的意思，而是一直在說自家人內部的矛盾。次日早上醒來的柯南等人發現海棠一家還沒起床，再到臥室后才發現海棠夫婦以及海棠小姐的徒弟幸子小姐全部都被毒殺。

少年偵探團利用連休來到了京都，他們是為了乘坐神盾艦體驗航海的樂趣，但跟著他們一起前來的園子、小蘭和小五郎卻對小吃和酒更感興趣。京都的日式甜點是小蘭非常喜歡的甜點，但她購買的老店中卻沒有了巧克力口味，慌忙跑進來的社長竟然稱所有分店的巧克力口味都憑空消失了，聽到小五郎名號的社長急忙拜托調查。

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

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