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

在插花藝術家岡野利香的個人紀念發表會上，酒店的經理白木突然離奇死亡，柯南注意到白木胸前的花，在偷偷潛入岡野利香的房間后，成功找到氟化氯和氫酸硅化物，看來兇手還要繼續殺人，當柯南看到舞臺岡野利香用以表演的花朵時，便急忙阻止它們綻放，因為白木死亡的秘密就藏在這些花朵之中。

次日，大家來到傳說有幽靈的飯店，園子因沒有休息好而一人留在車上休息 ，用餐結束的時候，柯南看到車子居然開始沿路向懸崖的方向下滑，柯南和小蘭急忙跑去追車子，所幸在墜落之前將園子救出。因為有了陰影，園子要走了去警察局，可是路上卻被不明人士跟蹤，道脅提議兵分兩路，小蘭和柯南將跟蹤狂制服，沒想到這個人居然是……而柯南突然意識到園子有危險，當他們趕到時，園子已經被歹徒持刀相向……

在甲板船頭的尸體不是別人，正是讓大家誤認為已經死亡的蟹江，之后，柯南又在船的外圍發現繩索梯子，這說明蟹江一直藏身于此伺機而動，并且柯南還在船頭欄桿上發現了剝落的油漆和燒焦的痕跡，將所有的線索串聯起來，兇手漸漸浮出水面，這時，柯南接到一通電話，原本很擔心平次的他卻突然對小蘭調侃起了服部，服部是否真的平安？這件與二十年前案件相關的兇案真相到底是什么？

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