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

柯南、小蘭和小五郎參加了福爾摩斯旅行團，但此次旅行的主辦人旅店的老板金谷，被人鎖在車里推下山崖還引發的爆炸，而被孤立無法與外界聯系的旅客，因為不希望再出現死者，都集合在旅店房間里，說自己已經知道兇手是誰的綾子，在車庫里爆炸身亡，就在大家討論誰是兇手時，突然停電，藤澤被某人用碎冰錐刺傷。

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

小五郎作為顧問加入了洋子拍戲的劇組，拍攝結束后，小蘭找男主角那智簽名時卻看到了他被攝影師安西威脅場景。晚上大家其樂融融的回旅館聚餐，期間妙子曾回家取東西，她的未婚夫島崎外出賣煙，回到旅館后的妙子看到外出的安西神情充滿恐懼。小蘭和洋子外出買東西的路上，發現了死在神社的安西，柯南再次展現推理頭腦，找出真兇。

小蘭和園子去東都銀行取錢的時候，碰上了搶銀行的歹徒，他用槍威脅銀行職員谷口將現金裝入背包，趁歹徒放松警惕，蘇醒過來的銀行職員前島正要從背后攻擊的時候，電話鈴聲突然想起，前島被射傷，此時，銀行一片惶恐，谷口沖上去撲倒歹徒將他擊斃。當警察趕到時，柯南注意到了電話鈴聲，他認為此事并非單純的搶劫案，而是另有內幕。