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

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

尸體被燒焦，根本無法辨識他的身份，只能從穿著姑且判斷是蟹江，柯南發現這具尸體整過容，并推斷出龜田和鯨井也是葉才三搶劫殺人案的同伙，當大伙趕到龜田的房間時，卻發現他也消失不見了，柯南和服部推理出現分歧兩人決定各自行動，可在調查期間服部遭遇危險，沒過一會兒，甲板上再次響起槍聲，心虛的鯨井決定交代一切，這時，鯨井突然被不明人士射傷，鮫崎趕到甲板時卻看到……

某天，小說家任太朗的女兒香保里來到小五郎的事務所，拜托他找兩個月前留下紙條就突然失蹤的父母，可奇怪的是任太朗每個星期連載的小說卻會按時傳真到出版社，于是，柯南一行人趕到出版社，看到任太朗的原稿后，大家找到了幾點難以理解的部分，然而這些就是拯救任太朗的主要線索，柯南從小說中讀出了任太朗留下的消息，但歹徒的目的到底是什么？

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。