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

柯南和服部發現所有的被害者都有開車的記錄，深入調查后服部等人察覺到事情可以追溯到20年前，因為所有的被害者都畢業于同一所駕校，并且畢業那天，他們的教練因酒駕而喪生，案情剛有進展小蘭就接走了柯南，途中他們逮捕了和此事相關的通緝犯沼淵，而另一邊，服部則前去找和被害者們同一屆畢業的鄉司議員，在等待的過程中，服部從20年前那張駕校的畢業照上發現了事情的真相。

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

作為青色古堡的探險事件的參考人，阿笠博士和少年偵探團的各位被叫到了警視廳。隨后2億元搶劫事件的受害人東都銀行的增尾行長也來了。增尾在給家里的妻子打電話時，電話的那頭傳來了慘叫聲。當警方趕到增尾家時發現妻子加代已被人刺死！雖然看起來是外部的入室殺人，但在柯南的推理下最終發現了兇手殺人的事實。

破解密碼后，元康留下的線索居然是……案件解決之后，小蘭找借口把柯南帶到了工藤家，并戳穿柯南就是新一的身份，這時，工藤的母親有希子從美國回來，在她的幫助下，柯南逃過了小蘭的質問。 次日，有希子帶柯南來到鄉下，原來她是受兒時朋友廣美所托，來鑒別剛從巴西回來的叔父義房的「真假」，晚上，義房說他早就知道大家的懷疑，并從身上拿出一封恐嚇信。