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

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

為了某人的關系，高木警官竟然把快要掉下去的炸彈重新移到身邊，通過對高木警官影像的分析柯南鎖定了監禁的地點為北海道，寒鴉和只會在寒冷北海道北海道出現的日柱現象證明的柯南的觀點，但他們依舊無法找到監禁高木警官的高層。高木警官故意踢下去的布引起的柯南的注意，在認真查看過影像后他找到了答案。

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

幸福郵件招來不幸