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

帶著小蘭抽到的一張餐飲招待券，柯南一行人來到中華街的一家餐廳，并在那里與剛結識的幾名電影相關人士同一桌吃飯，只是沒有想到坐在柯南旁邊的川端突然毒發(fā)身亡，之后，警方介入調查但并未從川端的衣物上檢查出毒物反應，反而從他使用的盤子和毛巾上測出毒物，警官便因此懷疑坐在死者身邊的小五郎。而另一邊，身體不適的小蘭也不知所為何事而心事重重。

小五郎、柯南和小蘭接受工務店社長河井的款待，來到屋形船。河井包下了整艘船，加上另外一位客人山崎后，小船出港了。小船停在了米花港的中段位置，柯南他們一邊欣賞著對岸的夜景與焰火，一邊品嘗美味佳肴；而河井與山崎則在船頭釣魚。熱衷于釣魚的山崎脫去襯衫，擺出跑步的姿勢，赤腳握著釣魚竿。。煙火大會第一部結束，夜空變黑的時候發(fā)現倒下的河井與山崎。河井尚有意識站起，而山崎則觸電死亡。

柯南在新出醫(yī)院遇到的老先生說了一段讓人匪夷所思的鬼怪理論，為了探求真相，柯南等人來到了這棟有鬼出沒的公寓，在其旁邊還有一棟因人自殺而停工的公寓，正前方的公園也曾現過一具女性的焦尸，這些傳聞聽著就叫人毛骨悚然。當晚，大家在老先生的房中等鬼出現時，卻不知不覺都睡著了，恍惚中，電視自己打開并出現了恐怖畫面，而馬桶的水也突然變成紅色，窗外還出現了鬼影，難道這棟公寓真的有鬼？如果這一切都是人為，那么他又有什么目的呢？？

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