在銀行的出租保險箱里面，躺著銀行員工園田真知子的屍體，而且外面的鐵門還拉下，在外面還貼了一張報警就會引爆炸彈的紙。新一先將屍體跟室內的狀況拍攝下來，并且要小五郎確認倒在里面的女子是不是真知子。小五郎表示突然接到真知子的電話，請他到銀行來說有事情跟他商量，可是當他到銀行時，真知子就已經倒在里面...

小蘭受邀來到園子家的別墅，參加園子的姐姐綾子大學電影社的社員的聚會。被太田邀請在雨中散步小蘭，突然遭到神秘繃帶男的襲擊，還好柯南等人趕到小蘭才免遭傷害，大家決定報警可電話卻打不通，而門外的吊橋也被人砍斷，接著大家看到繃帶怪人擄走知佳子，并森林里找了知佳子被肢解的尸體，深夜，繃帶怪人潛入小蘭房間，想要置小蘭于死地。

小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

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

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