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

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

幸運的是兩人都沒有受傷，演出也能順利進行。然而，就在大家驚訝于華麗的舞臺和逼真的場景時，煙霧繚繞劇場內卻發生了命案，死者是話劇的男主角，案發時，新一立刻跑到舞臺上并在那里發現了手槍和空彈殼，之后又想起了出現在舞臺上的紅色瞄準線，但他卻不認為兇手是從觀眾席殺人，反而肯定兇手當時就在舞臺上，而嫌疑最大的就是和男主角糾纏不清的四名女演員。

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

少年偵探隊為幫白鳥警官報仇，堅持留下來和警察一起進行破案，根據歹徒留下來的警告信，警方認為炸彈就安在紅色的電車上，可是費盡力氣找到的全都是用來混淆視聽的假炸彈，如果找不到炸彈,住在東京區的1200萬居民都將成為人質，柯南再次仔細琢磨這封警告信，發現歹徒所指的地方就是東都塔，并且那里也已經發生了一次小型爆炸。高木警官和柯南沖入東都塔，成功將困在電梯的女孩解救，但他們兩人就沒有那么幸運了，柯南發現裝在炸彈上的水銀汞柱已經啟動！