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

某日，童星絹川和輝來到毛利偵探事務，委托小五郎根據他媽媽寄來的明信片找出她的所在，于是，柯南一行四人跑遍熱海的旅店進行詢問，最終找到了有這張明信片的旅店，店里除了三名女店員，還有一位叫下鴨的客人，當晚，小蘭去給下鴨送鏡頭蓋時，卻發現他被人勒死在浴室中，趕到案發現場的警察從下鴨當時拍攝的照片中發現，兇手是一個胸口有痣的女人，絹川得知后很難過，因為他母親的胸口就有一顆痣。

從現場調查回來以后，柯南已經知道了兇手的犯案手法并且還找到了決定性的證據，萬事俱備，柯南用花言巧語讓小五郎做了特別辯護人，開庭前柯南還在妃英理面前重現殺人手法。妃英理和九條的對戰再度打響，柯南本想讓小五郎自己發揮，可他卻越幫越忙，于是，柯南以慣用手法將他麻醉，在法庭上揭露真兇。

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

之后，新一又對舞臺重新進行調查，并注意到了舞臺的活動機關，如果利用這個的話兇手及其犯案手法都不難推斷，他將事情的真相告訴有希子，由她揭穿兇手，然而，在兇手被警方帶走前卻說了一句讓小蘭很介意的話。案子結束后，小蘭不小心弄丟了莎朗送給她的手帕，沒想到兩人找手帕的時候遇到了……