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

某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

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

與黑色組織面對面 滿月之夜的兩起神秘事件(之二)灰原一人在家等新出醫生接她看病的時候，茱蒂老師居然出現在門外。另一邊，幽靈船上的宴會剛開始，船長就被不明人士用十字弓射殺，而在他的胸前還出現了一張惡魔牌，在對工作人員進行詢問之后，小五郎認為兇手就是與自己一組的但將惡魔牌遺失的木乃伊，以此同時，和小五郎同組的隱形人獨自一人展開了調查，并且還發現了不少線索，他利用廣播將船艙內的客人叫的甲板，在揭秘兇手及其犯案手法之前，他拆掉了自己的偽裝……

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