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

參加網球比賽的柯南他們來到熊本縣。市內觀光的途中，園子撿到一部手機。手機的畫面上是“想要遇見那個孩子”的短信。園子與小蘭得到與園子同名女子的戀人的幫助，帶著手機出現在咖啡店。小蘭無意中聽到兩人的危險談話被綁架，而在小蘭打來的電話中柯南他們開始進行調查決心已定要組織這場謀殺！

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

小蘭在英語課上開小差后被老師朱蒂發現，看到了『×』的標記，但卻不知其意。放學后，園子同朱蒂與柯南一起去咖啡店。突然大廈內停電，咖啡店邊的電梯發現男性的尸體。是誰被殺了，而在死者隨身帶著的資料帶上有用血書寫的『○×△』又有什么意思？是被害者留下的暗示嗎，柯南發現死亡信息的不同之處，是否解開了死亡信息的謎題？

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