和葉被人帶走不知去向，與此同時，柯南、服部和小五郎三人正對信一的死亡現場進行調查，期間，女傭鹽谷給他們送來宵并講述了三年前所發生的事情。當得知和葉被人擄走消息后，大家分頭尋找，最終在倉庫里找到了纏滿細線的和葉，所幸生命沒有受到威脅。之后，柯南和服部又發現了襲擊和葉用的電擊棒和BB彈，再次返回案發現場又找了新的線索，兇手就是那個人沒錯！

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

少年偵探隊為準備兒童大會要表演的布偶戲，隨一個叫海部大學生去霧之丘高原進行特訓，可是當晚柯南發現同他們一起來的小朋友和相應的布偶都不見了，就在柯南和光彥去二樓進行調查的時候，元太和步美也突然失去了蹤影，因為電話線被不明人士割斷，兩人跑到離這里最近的另一家民宿，卻看到……

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

小五郎因趕著去看洋子演唱會，從樓上摔下而骨折，和他同病房的有一個老人和因車禍受傷的年輕人。某天，柯南和朋友們去醫院看望小五郎時，碰見老人的兒子關口，當大家討論起近期發生的銀行搶劫案時，關口和同病房的年輕人都神色怪異，注意到這點的柯南，暗中觀察得知關口被那伙銀行強盜威脅，但最終在柯南和少年偵探團的幫助下，關口的女兒得以解救。