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

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

少年偵探團幫隔壁班浩樹找貓的時候，無意中在一戶人家的浴室里發(fā)現(xiàn)尸體，柯南趕緊叫來警察調(diào)查，開門的是一個脾氣很差的大叔，柯南沖進浴室卻發(fā)現(xiàn)尸體不見了，而這個大叔卻表示什么都不知道，自己則回二樓去睡覺讓警察隨便找，這時，臭脾氣大叔的弟弟回家并幫忙一起尋找，經(jīng)過一天的搜查，警察無獲而返，但是不甘心的偵探團在夜里繼續(xù)調(diào)查，柯南一人潛入，卻遇到了危險……

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

小川醫(yī)生這兩年來不斷收到未署名的錢和玩具，實在是不知道來歷，于是前往毛利偵探事務(wù)所求助。在柯南的提示下小五郎推理出玩具其實是中古品，而小蘭也因此開始懷疑起柯南的身份。在前往小川醫(yī)生工作的醫(yī)院調(diào)查過程中看到柯南翻閱病例的小蘭對柯南的懷疑也進一步加深。最終柯南在千鈞一發(fā)之際成功解救了小川醫(yī)生的孩子。而柯南也成功化解了小蘭的懷疑。