但是覆面角斗士狼人的對手永瀨豹太在休息室被發現。從犯罪時拍攝下來的錄像帶里目暮警部判定以狼人、牛込嚴、佐熊浩之、野狼4名角斗士為嫌疑犯進行詢問。另一方面，柯南看到錄像帶里拍到的犯人的后腦，注意到不自然的地方并由此推斷出了兇手的真實身份。而正因為對于面具的不適應暴露了兇手的真實身份。錄影帶里的證據面前兇手最終承認自己的罪行。

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

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

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

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。