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

柯南他們少年偵探團坐阿笠博士的車去野營。在那里認識了4個戶外同好會的大學生。晚上他們中間的泰美卻不見了。柯南他們為了尋找泰美而來到放煙花的高臺，但在途中撞飛了落下的欄桿。到達高臺后仍然不見泰美的蹤影，在回來的路上，卻發現了倒在路邊的泰美遺體出現在街上。雖然看似事故的現場但在高木警官的提醒下警方最終確定是他殺事件！

受園子的邀請，柯南、蘭、小五郎到輕井澤游玩。因為在森林中迷了路，所以決定在山里的一軒家借宿。在那里，遇見了白天見到的網球教練明石寬人。但是，夜里，卻發現了寬人的父親巖夫上吊的尸首。在柯南的提示下，警官也發現從尸體嘴里留下的不正常血跡。之后眾人還得知了石明三年前妻子去世的事情。而明石身上的疑團也越來越多。

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

爆炸接二連三的發生，必須要快點抓住歹徒，于是少年偵探隊又仔細看了一遍錄影帶，然而依然沒有任何收獲，柯南不得不重新思考并試圖去揣摩歹徒的心理，這時，他好像突然想到了什么便沖出警局直奔光彥當時拍攝時所站的郵筒，確定了自己的推測后，柯南讓少年偵探隊找到附近其他的郵筒，這起爆炸案到底和郵筒有什么關系？