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

在從伊豆回來的路上，因為小五郎的車子出了故障，柯南等人借住KURON健康器具公司的山莊。而此時，山莊里的3人正在新制品藥物社內研究的關鍵時刻。第三開發部部長平松正樹的制品馬上就要被采用了，然而社長梅谷四郎被刀刺傷，并平松也遭遇車禍身亡。看似事故的現場柯南卻有著不一樣的看法。

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

平次和和葉子預定來找柯南，但到了預定時間還沒有出現柯南他們很擔心。小蘭突然想起了服部說過要和一個叫楠川的偵探見面。不久柯南他們在楠川的公寓找到線索后來到律師伊藤美沙里的家里。但是伊藤卻聲稱平次他們的事自己完全不知情。但此時服部和和葉正被關在他家的房頂里，原來伊藤的目的是為了逼迫平次解開放有自己偷稅證據的銀行保險箱的密碼，平次和葉子是否能夠脫險？

少年偵探隊為幫白鳥警官報仇，堅持留下來和警察一起進行破案，根據歹徒留下來的警告信，警方認為炸彈就安在紅色的電車上，可是費盡力氣找到的全都是用來混淆視聽的假炸彈，如果找不到炸彈,住在東京區的1200萬居民都將成為人質，柯南再次仔細琢磨這封警告信，發現歹徒所指的地方就是東都塔，并且那里也已經發生了一次小型爆炸。高木警官和柯南沖入東都塔，成功將困在電梯的女孩解救，但他們兩人就沒有那么幸運了，柯南發現裝在炸彈上的水銀汞柱已經啟動！