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

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

警方看到落地窗的鎖上有血跡，并在玻璃碎片上了發現了一個小洞，柯南和平次作出大膽推測，期間，柯南因看到遠處樹上掛著的不明物體差點墜落陽臺，而當時在旁邊的菊人卻因為懼高癥，沒有伸出援手，所幸有驚無險。在樹上找到兇器之后，兩人將所有的線索串聯起來，沒錯，兇手就是那個人！他們將所有人都叫到案發現場，說櫻庭就是兇手，可事實真是如此嗎？

平次與和葉為代替母親參加朋友的婚禮而來到東京，就在大家一起游覽東京的時候，與即將舉行婚禮的森園家的管家重松相遇，在他的要請下，柯南一行人來到森園家，不幸的是，重松當晚不知被何人在密室所殺，事情還沒有一個結果，大批媒體卻蜂擁而至，警方也趕來介入調查，這時，和葉發現片桐風和櫻庭帶著同樣的墜子。

玉之助半夜悄悄出門，妹妹小惠和柯南暗中跟蹤到了劇團，兩人剛進劇團就在舞臺上發現了被人打昏了玉之助和劇團經理系江的尸體，而她的身邊有一張紙條和許多木屑。雖然玉之助昏迷但是他卻被認定為重要嫌犯，當柯南再次來舞臺調查時，他突然想到了什么便匆忙趕往醫院，并通知警方好好保護玉之助，犯人果真去了醫院，但他身手靈敏，躲過了警察的追捕，沒錯，這個人就是半年前消失的江戶小子！