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

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

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

柯南和小蘭準備食材的時候遇到了舊識西村佐知子，她也正在為自己男朋友的到來而滿心期待的做準備，只是沒想到第二天，佐知子居然被人用銅質裝飾品擊中后腦勺而喪命，警方認為她男朋友殺人的可能性最大，但小蘭卻無論如何都不愿相信這是事實，于是，她在柯南的暗中提醒下展開了調查，在詢問了佐知子同事之后，小蘭得知了一個驚人的秘密！

見到高城登之后大家就否定了之前的想法，因為沒有人會帶著自己的孩子進行毒品交易，那么，只有那三個沒有填寫信息表的人最有嫌疑，柯南通過包包中的手帕推斷出進行毒品交易的就是那個做棒球動作的人，于是，大家分頭尋找，與此同時，聽到他們零星對話就斷章取義的警局同事也忙著找高木的包包，面對這種突如其來的狀況，高木能夠找回戒指向佐藤求婚嗎？