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

在柯南與少年偵探團的孩子們及阿笠博士看比賽歸途的電車內，支持者赤野被殺。犯人確定在3個人之中。卻沒有決定性的線索。柯南從哀收看的比賽轉播中得到提示，看穿了犯人的謊言。并揭穿了犯人其實沒有看比賽只是通過廣播收聽比賽過程的謊言。而犯人也道出了為被赤野殺掉的弟弟報仇的動機。而此時柯南發現灰原遠離人群，追過去后只看到列車奔馳而去？

此次幽靈恐慌的第二天，柯南他們下榻的民宅的主人—永倉先生被人襲擊了。永倉先生雖然沒有生命危險，但是犯人是誰卻不得而知。警察以重要參照人為理由帶走了從在進行地球遺產登陸委員會那里派來的缺德調查官川治，但柯南卻發覺這其中不自然的地方，最終少年偵探團的各位找到了真正的犯人并將找出了幽靈少女的真相。

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

懷疑小蘭的高中英語教師朱蒂是黑衣組織的成員而拜訪公寓的服部平次與柯南，遇上朱蒂隔壁房間的主人高井墜樓摔死的案件。確信密室狀態的臥室從窗戶墜落的高井不是自殺而是他殺的兩人，在臥室調查中的平次接到和葉從大版打來的電話而明白犯罪手段的平次加上高井留下的證據。兩人向目暮警官建議在臥室重現案發。