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

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

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

某日，童星絹川和輝來到毛利偵探事務，委托小五郎根據他媽媽寄來的明信片找出她的所在，于是，柯南一行四人跑遍熱海的旅店進行詢問，最終找到了有這張明信片的旅店，店里除了三名女店員，還有一位叫下鴨的客人，當晚，小蘭去給下鴨送鏡頭蓋時，卻發現他被人勒死在浴室中，趕到案發現場的警察從下鴨當時拍攝的照片中發現，兇手是一個胸口有痣的女人，絹川得知后很難過，因為他母親的胸口就有一顆痣。

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