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

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

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

在公園與照顧貓的老奶奶大森靜結(jié)識(shí)的柯南他們，次日按約定來幫忙。但是，靜沒有出現(xiàn)，好象從前天起就沒回過公寓的樣子。為此擔(dān)心的柯南他們由于靜打理家務(wù)的女仆人的阻擾而沒能進(jìn)靜的家得到線索。就在一愁莫展之時(shí)，帶著老婆婆絲巾的貓布魯斯出現(xiàn)在柯南他們面前。柯南推斷出婆婆肯能被他人綁架，少年偵探團(tuán)開始解救婆婆的任務(wù)！

之后，新一又對(duì)舞臺(tái)重新進(jìn)行調(diào)查，并注意到了舞臺(tái)的活動(dòng)機(jī)關(guān)，如果利用這個(gè)的話兇手及其犯案手法都不難推斷，他將事情的真相告訴有希子，由她揭穿兇手，然而，在兇手被警方帶走前卻說了一句讓小蘭很介意的話。案子結(jié)束后，小蘭不小心弄丟了莎朗送給她的手帕，沒想到兩人找手帕的時(shí)候遇到了……