發燒的小哀醒過來發現阿笠博士倒在了電腦之前，正當小哀以為教授被黑衣人殺害的時候發現只是誤會。之后柯南，小哀和阿笠博士去拜訪了哀的父親宮野博士的朋友出島。他們認為他可能多少知道一點黑暗組織的以及哀父親的行蹤，但是出島也已經30多年沒和宮野博士碰頭了。但是就是最近宮野博士女兒明美曾來拜訪過，正當柯南，小哀尋找明美留在這里的物品時出島卻意外死亡！

高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂園的水世界見面，為了阻撓他們的約會，警局的同事們暗中搗鬼，安排柯南，光彥等人出現在他們面前，就在這個時候，高木警官原本裝有求婚戒指的包居然出現毒品，之后，他意識到這一定是在搭乘“海地五萬里列車”時被人調了包，柯南根據這個包包的肩帶判斷出他的主人是個左撇子，并根據當時所拍攝的照片和游客所填寫的信息表，將目標鎖定在一個叫高城登的人身上。

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

在公園與照顧貓的老奶奶大森靜結識的柯南他們，次日按約定來幫忙。但是，靜沒有出現，好象從前天起就沒回過公寓的樣子。為此擔心的柯南他們由于靜打理家務的女仆人的阻擾而沒能進靜的家得到線索。就在一愁莫展之時，帶著老婆婆絲巾的貓布魯斯出現在柯南他們面前。柯南推斷出婆婆肯能被他人綁架，少年偵探團開始解救婆婆的任務！