小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

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

少年偵探團不小心將棒球打到隔壁別墅的院子里，撿棒球的時候卻被別墅的主人綿貫義一趕了出來，在回到偵探事務所的路上，大家碰到一個跟假面超人里鼴鼠星人很像幸田正夫先生，他說他妹妹一個月前突然下落不明，一定是被綿貫殺掉埋在院子里，待他離開后。少年偵探團偷偷溜進院子挖尸體，這時，珠寶店發生搶劫案，兇手正是幸田正夫，他的目的到底是什么。

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

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