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

小蘭、園子和世良三人在上學途中發現了路旁的遺體，遺體的旁邊留下了用血寫下的“死”字，這就和十年前工藤優作唯一沒有揭穿犯人的事件幾乎一樣，為了調查這兩期案件的共同點，他們打電話給高木警官，但參與十年前案件的目暮警官看過遺體后卻以竊盜事件定性，回憶著十年前的一幕幕柯南依舊沒有明白自己父親的用意。

柯南一行人在阿笠博士的陪同下一起去山上露營，在柯南和博士前去買東西時碰巧遇到了世良真純。另一方面，在山上撿拾柴火的灰原等人碰到了正在掩埋尸體的可疑人物，無法與柯南聯系的他們只能逃到了山中的小木屋內，但讓他們沒想到的是這里便是兇案的事發現場，在柯南等人開始調查三個有嫌疑的人時小木屋卻燒起來了。

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

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