柯南和伙伴們去美術館時撿到了一張畫有奇怪符號的紙，大家自行成立少年偵探團去調查這些暗號，按照符號的指示先到達東京塔，在周圍展開偵查卻一無所獲，休息的時候步美的新發現為柯南找到破解暗號的出口，大家一路尋找從東京鐵塔到南部水族館的標記，然而，事情并非那樣順利，柯南能破解暗號嗎？暗中跟蹤少年偵探團的黑衣人又是誰？

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。

小五郎骨折住院，某天夜晚他看到對面的房間有殺人的黑影，匆忙趕去后，卻發現屋里什么都沒有，接下來的幾天，發生了同樣的事情，主治醫師白井說可能是因為疲勞而產生的幻覺，但柯南卻認為事件沒那么簡單，他陪夜的當晚也看到了殺人場景，兩人一起跑出去，當他趕到小五郎身邊時，卻發現小五郎已昏倒，旁邊還躺著已經死去的江藤醫生，小五郎就這樣糊里糊涂的成了「殺人兇手」……

柯南、小蘭和小五郎碰帶了一個深情恍惚的少女，送去醫院檢查后，醫生說少女暫時失去記憶，幾人從僅有的信息中找到了她所住的飯店，柯南不停的詢問讓少女頭疼而跑出酒店，突然有一輛汽車迎面開來，但少女靈敏被避開，調查過程中柯南發現這名女子身手矯健總能避開危險，她到底是什么人？為什么總遭到襲擊？