園子的大伯次郎吉因為怪盜基德曾經搶了他大出風頭的機會，而一直耿耿于懷，便不惜人力物力發誓抓住基德，他以“藍色奇跡”為誘餌高調的在報紙上向基德下戰書，不想基德居然回應了他的挑戰，并說自己會走著去盜取“藍色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對層層包圍的警察和直升機，他就這樣突然懸浮在空中出現在眾人面前，不但如此，他還在沒有任何設備的狀況下，泰然自若的在空中漫步。

如果電話一直沒人接，黑暗組織必將有所行動，于是柯南拿起電話利用變聲領結和沃克商量交易的時間和地點，將交易時間提前之后，阿笠博士和柯南立刻開車返回東京，不料車子居然爆胎，就在這時，路上駛來一輛車，搭上順車的柯南發現車里的一男一女很是古怪，疑似新聞里所說的珠寶大盜，途中，他們還遇到了群馬縣警察臨時檢查，不過柯南并沒有揭穿他們，難道柯南就這樣讓他們逃脫警方的追捕逍遙法外？

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

警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近。柯南懷疑杯戶市酒店也許還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。

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