就在警方和小五郎集中精力思考兇手是如何調換毛巾時，柯南卻重返飯桌，回憶當時自己為拿醬油和辣油轉旋轉桌面時的場景，這時他突然想到或許兇手根本就不是用有毒毛巾殺人的可能，在向鑒識人員確認了自己的想法后，兇手浮出水面，他讓所有人都按照案發時的位置做好，并重現當時的場景，而兇手卻在不知不覺間自己露出了馬腳。

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

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

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

在木山家具社長馬鳥宅留宿的柯南他們，在他自傲的石庭中部發現橫躺著的被絞殺的馬島社長。犯人恐怕在出席晚餐的4人中。但是，如何不留足跡將尸體運到庭院中部？此時小五郎說他已經明白了，但實驗失敗，理論不成立。在調查了攝影展招待卷后柯南推理出犯人的正式身份和犯罪手法來。在不容質疑的證據面前兇手最終坦白了罪行。