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

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

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

小五郎帶著柯南和小蘭到東都國技館觀看無敵假面角斗士狼人的競技表演。之后柯南他們在會場上遇到的大神敬晴知道狼人的實際身份。但是，就在比賽開始前，突然發現了狼人的對手永瀨豹太被刺殺后的尸體。而在兇案現場發現了隱形錄像里錄下了兇手的樣子！戴著面具的兇手的通過體型的判斷被確定為四個人人之中。

從現場調查回來以后，柯南已經知道了兇手的犯案手法并且還找到了決定性的證據，萬事俱備，柯南用花言巧語讓小五郎做了特別辯護人，開庭前柯南還在妃英理面前重現殺人手法。妃英理和九條的對戰再度打響，柯南本想讓小五郎自己發揮，可他卻越幫越忙，于是，柯南以慣用手法將他麻醉，在法庭上揭露真兇。