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

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

雖然他們四人都有不在場的證明，但警方和小五郎仍然對他們保持懷疑態度，并前去他們當時所在的唐戶市場、唐戶棧橋和海響館逐一進行確認，就在小五郎自認為推理出整個案件時，野島榮子卻跑去警局自首，她將自己殺人的過程和動機一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動？真正殺死真尾的人真的是野島榮子嗎？

柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。