帶著小蘭抽到的一張餐飲招待券，柯南一行人來到中華街的一家餐廳，并在那里與剛結識的幾名電影相關人士同一桌吃飯，只是沒有想到坐在柯南旁邊的川端突然毒發身亡，之后，警方介入調查但并未從川端的衣物上檢查出毒物反應，反而從他使用的盤子和毛巾上測出毒物，警官便因此懷疑坐在死者身邊的小五郎。而另一邊，身體不適的小蘭也不知所為何事而心事重重。

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

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

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

藤枝干雄被殺，雖然家中每個人的反應有著微妙的差別，但卻都有不在場證據。在警方的調查之后，在妃英理和有希子的推理下判定為內部作案。而在有希子詢問了園丁土肥之后眾人又發現了新的疑點。在父親工藤優作的暗示基礎上，柯南了解了兇手作案的手法，而最終有希子在柯南的幫助下揭開了事件的謎底。