在放學回家的路上，柯南和灰原發現了黑衣組織中金恩的車子，柯南在車上裝了發信器和竊聽器進行跟蹤，但被金恩發現，他也因此察覺到灰原的存在。柯南和灰原根據竊聽器聽到的地址，來到金恩和匹斯可等人要進行殺人計劃的杯戶飯店，這里正舉行電影導演的追悼會，在放映幻燈片期間，政客吞口重彥被殺。

原來這個叫葉才三的人，就是二十年前「四億元強盜殺人案」的主謀，鮫崎和小武郎急忙趕到葉才三所在的101號房卻發現屋內空無一人，反而吵醒了睡在隔壁的服部，之后，大家找遍交響樂號也沒有發現葉才三的身影，如果挨過今晚，法律將不再追訴他們二十年前所犯下的罪行，葉才三和他的同伙也將恢復自由之身。十二點之后，甲板上傳出槍聲旗子也被人點燃，柯南發現了一張寫有奇怪語句的紙鈔，這時，船尾發生爆炸，而在這熊熊大火之中，隱約可見一具尸體。

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。

小五郎曾教過的學生崎園惠在自己的娘家碰到了一起車子被人安裝炸彈而被引爆的案件，在爆炸中喪命的人是小惠的妹妹寬美，她在代替不會倒車的姐姐小惠倒車出庫的時候慘遭意外，警方一開始懷疑嫌犯是個叫高橋的人，認為這個人和小惠的先生和夫共同籌劃了交換殺人計劃，原本企圖殺害小惠，沒想到卻誤殺了寬美，就在他們俯首認罪，事情告一段落的時候，柯南注意到了小惠。

柯南向大家分析兇手是有目的的要殺某個人，這時，警察說他們在木柴那里找到了一盒磁帶和包有雨衣的兇器，聽過磁帶之后，柯南揭穿了想要殺死義房的兇手敬子，但當問及真知子的死亡時，敬子卻矢口否認，柯南說兇手確實不是敬子而是另有其人，還沒待他講完案件，那個鬼鬼祟祟的墨鏡男出現了，他居然是……