來到熊本阿蘇火山旅行的柯南等人不幸卷入了事件，盜取熊紋食品機密資料的犯罪嫌疑人試圖取回贖金時被步美打斷，藏有機密隨身碟的熊本熊玩偶陰差陽錯到了小男孩賈斯丁手中，與賈斯丁有過一面之緣的柯南等人好不容易才找到了他的線索，但卻被犯人搶先了一步，現在丟失的不只是機密文件，連同賈斯丁也被綁架了。

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

帶走柯南的女子真名是蒲川情奈，她是被三名強盜殺害的銀行員賢也的女友，為了替賢也復仇的她一再犯下罪行。同一時間小五郎等人借助安室的推理逐漸逼近事件的真相，并馬上前往最后一位搶劫犯的住處，另外阿笠博士和世良等人也趕了過來，而柯南已經跟著情奈前往可能是最后一位搶匪的三位女性那里。

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

與服部一起來到東京的和葉在家庭餐廳買真空包裝咖喱時遇到了殺人事件，世良真純提議讓西部偵探代表服部與工藤借此機會進行一場推理對決。趕到案發現場之后，柯南、服部等人見到了第一個發現死者的卡梅隆警官，目前死者的身份無法確定，唯一的線索就卡梅隆曾聽到過的死者疑似自殺的話，得知死者帶有關西口音后，服部推斷出兇手就在這家餐廳。