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

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

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

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

柯南三人在去郊游的路上聽到一聲慘叫，趕到現場的時候發現一名男子痛苦的躺在地上垂死掙扎，不一會就氣絕身亡，在他的旁邊有一瓶卡滋曼，化驗結果顯示，這名男子是中毒而死，有名警員說這個人是米花之狼，曾跟蹤一個女孩子。警方找到這個叫西谷的女孩，詢問后并未發現異常，但柯南認為案件定有蹊蹺，經過反復調查和設想，他終于明白了犯人的作案手法。