柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

無法渡海，大家只能暫時待在鎮長家的廢棄別墅里，然而干坐在這里等救援還不如對這棟房子進行一番調查，于是 ，大家就分組行動，柯南和服部等人在一樓的房間里發現了鎮長和他女兒的照片以及房梁上一些莫名其妙的文字，突然間，二樓傳來慘叫，久米不知為何在看到鎮長女兒的肖像油畫后就變的很反常，這時，救援船趕來，可船上卻只有一具船長的尸體和一行字句，事情變得越來越奇怪了。

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

出席熊本網球大會的柯南他們，大會當日小蘭被誘拐。柯南回想小蘭電話中內容判斷出小蘭現在咋橫濱并在獲悉園子所拾到的手機中接收到的兩條短信的內容后，知道內容來自倉庫。在救出小蘭之后眾人發現立川的目的。頒獎典禮上立川果然當中刺殺成增先生。在來苑子的說服下，最終立川放下手中的刀，放棄了這種極端的復仇之路。