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

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

因為歹徒在炸彈上裝了竊聽器，可以聽到他們的一舉一動，只要他們一逃走，歹徒就會馬上引爆炸彈，于是，柯南建議將炸彈拆除，期間，他突然想起了關于另外一枚炸彈的線索，便和高木警官稍作商量，為正在竊聽他們的歹徒演上一出戲，眼看炸彈上的時間一點點流逝，柯南和高木警官能否瞞過歹徒安全逃脫？而另一邊，目暮警官在天橋上將爆炸狂逮捕，他是如何得知歹徒的位置，又是根據什么推斷出另外一枚炸彈的位置呢？

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

眼看車子馬上到達賢橋車站，但與黑色組織接觸之前，柯南還要先處理一件事情，那就是揭穿車上的這兩名珠寶大盜，將他們制服以后，柯南讓阿笠博士報警，而自己則只身犯險進入車站，他將碟片和支票都放在儲物柜里，自己躲在一邊暗中觀察，當沃克拆除碟片時，今恩出現，他看出了柯南想要收集他們指紋的目的并推斷出他就在附近，于是便開始尋找，只聽兩人腳步漸漸逼近……