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

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

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

某天，小五郎，小蘭和柯南三人走到坂口家時，討論起了他的愛狗約翰和他八年前自殺的兒子，這是，突然沖出一名女子大喊小剛被約翰殺死，原來是坂口先生拜托小剛在他出差的時候照顧約翰，可沒想到能釀成這樣的悲劇，柯南在調查坂口兒子正人自殺的事時，發現正人的自殺和小剛有關，坂口成為最大的嫌犯，可他到底下了什么命令讓約翰襲擊小剛？

工藤新一與毛利蘭搭公車時，碰到色狼澤田治對小蘭毛手毛腳。小蘭馬上大喊色狼，而且還追澤田追下車。后來小蘭與新一分頭追人，好不容易才抓到澤田。正當要將澤田扭送警局時，看到一名因為呼吸器停止而病情危急的老人宮野勝代被送到醫院，而刑警佐藤美和子等人則是懷疑這可能不是意外，而正在詢問勝代的看護山下誠...