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

小五郎收到古裝劇演員土方幸三郎的邀請后被帶到公寓里，大家在這個五樓的屋子陽臺欣賞風景的時候，竟然看到土方的太太永倉永美的尸體，在隔壁演員沖田家的陽臺上倒下來，沖田否認自己殺人，但警方和小五郎都認為他是唯一有可能犯案的人，但柯南卻在土方原本悲痛的臉上看到一絲恐怖的笑容，便對沖田犯案的說法產生懷疑，最后柯南找到足以推翻整個案子的有力證據。

柯南，小蘭和小五郎一行三人搭乘開往北海道的特快列車北斗星三號，在通過隧道的時候珠寶商人出云被人槍殺，兇手將車窗射穿跳出車外逃跑，之后警方又在隧道之中發現了疑似歹徒的男人，這宗命案的過程簡直跟柯南的爸爸工藤優作一篇未發表的推理小說一模一樣，期間一個言行奇怪的女人引起的柯南的注意，在柯南揭穿她的謊言后，她終于暴露了身份。

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

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