園子的大伯次郎吉因?yàn)楣直I基德曾經(jīng)搶了他大出風(fēng)頭的機(jī)會(huì)，而一直耿耿于懷，便不惜人力物力發(fā)誓抓住基德，他以“藍(lán)色奇跡”為誘餌高調(diào)的在報(bào)紙上向基德下戰(zhàn)書，不想基德居然回應(yīng)了他的挑戰(zhàn)，并說(shuō)自己會(huì)走著去盜取“藍(lán)色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對(duì)層層包圍的警察和直升機(jī)，他就這樣突然懸浮在空中出現(xiàn)在眾人面前，不但如此，他還在沒(méi)有任何設(shè)備的狀況下，泰然自若的在空中漫步。

柯南等人在警視廳鑒證連續(xù)發(fā)火現(xiàn)場(chǎng)遺留的紅馬現(xiàn)場(chǎng)照片，發(fā)現(xiàn)其中1張紅馬上有“兔”字，由此推出“紅馬”是三國(guó)志中出現(xiàn)的赤兔馬。另一方面，古董品店長(zhǎng)玄田隆德到訪諸角宅，由于他打算送給諸角亮子的塑像是騎乘著赤兔馬的關(guān)羽，玄田的名字引起了搜查線上的注意。在一系列的推理調(diào)查之后玄田被捕了，但柯南和平次卻發(fā)覺(jué)了這其中的異樣。最終在柯南和平次的聯(lián)手調(diào)查下犯人的真面目慢慢浮出水面。

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

高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂(lè)園的水世界見(jiàn)面，為了阻撓他們的約會(huì)，警局的同事們暗中搗鬼，安排柯南，光彥等人出現(xiàn)在他們面前，就在這個(gè)時(shí)候，高木警官原本裝有求婚戒指的包居然出現(xiàn)毒品，之后，他意識(shí)到這一定是在搭乘“海地五萬(wàn)里列車”時(shí)被人調(diào)了包，柯南根據(jù)這個(gè)包包的肩帶判斷出他的主人是個(gè)左撇子，并根據(jù)當(dāng)時(shí)所拍攝的照片和游客所填寫的信息表，將目標(biāo)鎖定在一個(gè)叫高城登的人身上。

雖然他們四人都有不在場(chǎng)的證明，但警方和小五郎仍然對(duì)他們保持懷疑態(tài)度，并前去他們當(dāng)時(shí)所在的唐戶市場(chǎng)、唐戶棧橋和海響?zhàn)^逐一進(jìn)行確認(rèn)，就在小五郎自認(rèn)為推理出整個(gè)案件時(shí)，野島榮子卻跑去警局自首，她將自己殺人的過(guò)程和動(dòng)機(jī)一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動(dòng)？真正殺死真尾的人真的是野島榮子嗎？