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

就在小五郎因跟蹤一個(gè)男人三天而大賺一筆高興時(shí)，電視上播報(bào)出一個(gè)名叫根岸的人在紅鬼村火祭被燒焦的消息，誰(shuí)想此人正是小五郎跟蹤了三天的人，而嫌疑最大的就是繼承了根岸五億財(cái)產(chǎn)的阿部豐，可根岸被殺的時(shí)候，阿部豐在外旅行，因此他有充分的不在場(chǎng)證明，可這些沒(méi)能瞞過(guò)柯南的眼睛，他還是解開(kāi)了阿部豐的「不在場(chǎng)證明」。

小五郎三人陰錯(cuò)陽(yáng)差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時(shí)，簱本當(dāng)家豪藏找孫女婿小武談話，他識(shí)破了小武是自己害死的對(duì)頭財(cái)誠(chéng)勇夫的兒子。當(dāng)大家都在餐廳用餐時(shí)，突然傳來(lái)管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關(guān)進(jìn)倉(cāng)庫(kù)，可是到了晚上，柯南又在夾板上發(fā)現(xiàn)了長(zhǎng)孫女秋江丈夫的尸體，被禁足的小武也不見(jiàn)了蹤影。

委托人為表示感謝，招待小五郎三人溫泉旅行，他們?cè)诖畛藴娇h的列車(chē)上，遇到了兩名爭(zhēng)吵的醫(yī)生佐藤、伊達(dá)，期間伊達(dá)曾生氣離開(kāi)。換乘休息的途中，警察在與湯之山線列車(chē)路線基本相同的花之街線列車(chē)上發(fā)現(xiàn)尸體，柯南洞察到伊達(dá)神情怪異有犯罪嫌疑，可他是怎么樣在兩趟不一樣的列車(chē)上游走殺人的？

小蘭的同學(xué)直子被綁架，當(dāng)歹徒發(fā)現(xiàn)有警察時(shí)，便放棄交易開(kāi)車(chē)沖進(jìn)海里，直子再次下落不明，直子父親的秘書(shū)花井很是擔(dān)心。某日，小五郎突然接到不要在調(diào)查此事的要求，柯南察覺(jué)事有蹊蹺，暗暗潛入直子家后聽(tīng)到了花井和直子爸爸的談話，原來(lái)直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來(lái)到交易場(chǎng)所，見(jiàn)到了所謂的「歹徒」。