通過新架設的偵探事務所網頁得到了一份乍看之下很簡單的委托，當小五郎帶著柯南、小蘭和安室前往更改的見面場所后依然沒有見到委托人，再次回到事務所的他們又收到了委托人的訊息，佯裝離開事務所的他們發覺了其中的蹊蹺，再次回到事務所的他們準備揭穿嫌犯的手法，但在這時他們卻聽到了廁所里傳來的槍聲。

接受汀小姐的邀請小五郎一行人來到了大濱海岸，在汀小姐的家里小五郎等人遇到了她的丈夫海四郎，兩人因為沖浪的事情起了爭執。傍晚海四郎找到小五郎等人表示汀小姐不見了，看到汀小姐發來的短訊后海四郎先行回到家中，而第二天早上小五郎等人卻在海灘上發現了汀小姐的尸體，而她的尸體旁邊卻沒有留下任何足跡。

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

少年偵探團在幫助真央尋找小狗的時候遇到了千葉和高木，偽裝成小五郎聲音的柯南從目暮警官哪里得知了發生的事件，中午左右的兩起爆炸事件的嫌犯已經抓住，但裝有最后一枚炸彈的狐貍宅便車卻被毫不知情的劫犯搶走，而真央的小狗正是在這個被劫走的車里。為了防止意外再次發生，柯南帶領著少年偵探團們一起尋找車子的下落。

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