少年偵探隊這次在阿笠博士的帶領下欣賞精神隊的游行隊伍，沒想到巧遇便衣執行任務的佐藤警官，因為警政廳收到一封反精神隊球迷的警告傳真，預言這場游行將有意外發生，所以警局才會派警員混進游行隊伍進行調查，首先出事的是高木警官的車，之后，大家一起查看光彥在炸彈附近拍攝的影像，就在這時，又發生了一起爆炸事件。

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

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

警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近。柯南懷疑杯戶市酒店也許還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。

小五郎受委托調查游戲軟件工程師板倉死亡。目暮警官斷定是心臟病發作的殺人事件。小五郎懷疑三名委托人是嫌疑犯，但沒有證據。柯南為了得到記錄著黑色組織線索的被害者日記磁片，急于解決事件。但一直沒有機會。而在案件調查方面最終在看到不自然的圍棋盤之后柯南得知死者留下的死前訊息并指出了兇手的所在。