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

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

少年偵探團在兒童跑腿活動中，充當活動記錄。一行人跟在兒童小宏后面攝影，可是小宏總是亂跑，期間還曾跑進過，一幢將要拆掉的廢棄大樓里，小宏在躲過了兩次人為制造的意外后，被人擄走，柯南從記錄的中發現了蛛絲馬跡，他們來到廢棄大樓，并在地下室找到了小宏和一具尸體，這時，兇手將少年偵探團關到樓中，而外面拆除大樓已經開始，少年偵探團能否逃過一劫？

小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

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