小蘭的同學直子被綁架，當歹徒發現有警察時，便放棄交易開車沖進海里，直子再次下落不明，直子父親的秘書花井很是擔心。某日，小五郎突然接到不要在調查此事的要求，柯南察覺事有蹊蹺，暗暗潛入直子家后聽到了花井和直子爸爸的談話，原來直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來到交易場所，見到了所謂的「歹徒」。

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

委托人為表示感謝，招待小五郎三人溫泉旅行，他們在搭乘湯之山縣的列車上，遇到了兩名爭吵的醫生佐藤、伊達，期間伊達曾生氣離開。換乘休息的途中，警察在與湯之山線列車路線基本相同的花之街線列車上發現尸體，柯南洞察到伊達神情怪異有犯罪嫌疑，可他是怎么樣在兩趟不一樣的列車上游走殺人的？

柯南隨小五郎參加「名偵探小五郎推理公館」電玩游戲的發布會時，碰到了游戲制作公司滿天堂的三名員工中島、上田和竹下，三人慌亂的存放行李后，趕往會場，期間，柯南偶然聽到一高大黑衣男子的通話，并從中得知此人和黑衣組織有關，可還沒能得到更多的信息，黑衣人就被炸死，一番推理后，柯南發現這是意料之外的殺人事件，柯南能否得到更多的關于黑衣組織的線索？

阿笠博士帶少年偵探團來到野外，并交給他們一張地圖讓他們去尋找寶藏，路上困難重重，但大家不畏艱險互相扶持，終于接近終點，柯南解開天之水與天之石的暗語，順利找到了藏有寶物的底下通道，這里有兩大袋珠寶，然而在途中碰到過的兩個行跡可疑的男人突然出現，柯南采用智斗將他們打到后，又發現了一個大木箱，這才是阿笠博士想讓他們找到的寶藏。