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

當新出醫生得知來取健康檢查結果的小五郎，就是傳說中的大偵探之后，便邀請小五郎，小蘭和柯南留在他家里吃便飯，但在飯前卻突然停電，來電之后，大家在浴室里發現新出醫生的尸體，同時，在浴缸里還發現了一把刮胡刀，乍一看像是因為觸電而死的意外事件，但在柯南看來卻是一場有預謀的殺人案件。

少年偵探團在廢棄大樓為園游會練習的時候，逃逸的嫌犯在佐藤和高木兩位警官的追擊下闖了進來，嫌犯從屋頂逃到隔壁的美術館，但佐藤警官還是在廁所將他逮捕，但由于操作失誤，她將自己和歹徒都用手銬銬住無法自由活動，嫌犯東田聲稱他是無辜的，逃跑完全是為了參加女兒的婚禮，最后佐藤警官決定讓高木和少年偵探團在一定的時限中找到真兇。

馬上趕到增尾家的眾人發現增尾的妻子已經被殺害了。看似是強盜殺人的事件中柯南卻從中發現了疑點，經過推理最終發現了犯人的犯罪手法在。在柯南的提醒下高木警官揭露了犯人的騙局。另一方面佐藤警官拒絕了白鳥警部的邀請轉而邀請高木警官一同吃飯就在這時出現的暮目警官卻讓高木產生了誤會。

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