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

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

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

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

少年偵探團(tuán)和阿笠博士被之前在露營認(rèn)識的夫妻招待吃烤肉，柯南等人受到了夫妻倆的熱情招待，當(dāng)他們還在吃烤肉時丈夫表示找不到手機(jī)，夫妻兩人便一起去客廳尋找，但手機(jī)卻在庭院的椅子下面，當(dāng)步美拿去給他們時卻看到了駭人的一幕。事件看似是丈夫采取防衛(wèi)時不小心將刀刺向了妻子，但柯南卻從事件中感受到了強(qiáng)烈的不協(xié)調(diào)感。