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

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

朱蒂向小蘭和園子坦白了自己FBI的身份，而朱蒂還向小哀提議加入證人保護計劃。另一方面從學校回來的路上步美與柯南他們分手后徑自往家走。突然她和一個穿雨衣的男人撞在一起并倉皇離去，而這個人卻是殺人嫌疑犯！在警方的調查中步美說出手上發現了一個類似""5""似的記號，而這個記號究竟又是什么意思呢？

高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂園的水世界見面，為了阻撓他們的約會，警局的同事們暗中搗鬼，安排柯南，光彥等人出現在他們面前，就在這個時候，高木警官原本裝有求婚戒指的包居然出現毒品，之后，他意識到這一定是在搭乘“海地五萬里列車”時被人調了包，柯南根據這個包包的肩帶判斷出他的主人是個左撇子，并根據當時所拍攝的照片和游客所填寫的信息表，將目標鎖定在一個叫高城登的人身上。

在電梯邊被殺的中條寫下暗號『○×△』。還有一個文字是在殺害現場的電梯踏板邊的『□』。柯南從英語老師朱蒂的話中得到啟發，在調查死者的工作場所之后發現碎紙機的存在從而推理出死亡信息的真實意義。原來死亡信息很像是文字的部分，像記號般的文字。而在對照目暮警官拿著嫌疑犯的名單之后很快找到了兇手！