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

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

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

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

這件兇案的最大疑點就是，兇手從這個亂七八糟的黑暗房間逃跑的時候，居然沒有發出任何聲響，而且門鎖也沒有被破壞的痕跡，由此看來，睡在死者身邊的穗島嫌疑最大，可穗島卻說唐田和根上也都有這間屋子的鑰匙，于是，警方找來這二人進行偵訊，得知案發時兩人都沒有不在場證明，既然如此，嫌疑犯就有三人，這時，警方發現死者身上少了一顆紐扣以及地上的攝影機，查看過影像大家仍未發現有何異常，而那顆不翼而飛的紐扣就成了破案的關鍵。