解決了橫濱中華街的命案之后，小蘭突然倒地不起，在發高燒的情況下想起過去碰到的命案。那是與新一去紐約時發生的事情，有希子帶他們兩人一起去看話劇，在劇場門口與明星莎朗匯合后，大家一起去參觀開演前的舞臺陳設，不想這時卻發生了意外，盔甲服裝從天花板上墜落，而其中一名女演員卻無法躲避，危機時刻，小蘭挺身而出。

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

和葉與小蘭在廚房找食物的時候，柯南和服部也出現在那里，并且兩人又在椅子下面發現了奇怪的名字，絞盡腦汁想要破解這些文字含義的柯南與服部兩人卻因為和葉無意中的一句話而茅塞頓開，雖然知道了兇手是誰，但卻找不到決定性的證據，于是二人設下圈套讓兇手自投羅網，一切都按計劃進行，兇手果然有所行動，可他卻不知道等待他的是兩名偵探！

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。

園子的大伯次郎吉因為怪盜基德曾經搶了他大出風頭的機會，而一直耿耿于懷，便不惜人力物力發誓抓住基德，他以“藍色奇跡”為誘餌高調的在報紙上向基德下戰書，不想基德居然回應了他的挑戰，并說自己會走著去盜取“藍色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對層層包圍的警察和直升機，他就這樣突然懸浮在空中出現在眾人面前，不但如此，他還在沒有任何設備的狀況下，泰然自若的在空中漫步。