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

少年偵探團一大早搭乘開往米花樂園的電車，當柯南以為沒人和他們一樣時，就來了三個大學生也上了這趟電車，他們是鐵道研究社的，來這里是為了拍攝地上電車的照片，期間，川崎下車去前方拍攝行駛的電車，可就在電車急速向前時，他突然從梯子墜落到鐵軌上，幸虧司機及時剎車，他才得以保住一命，然而大家剛松了一口氣，卻發現堀井橫尸車廂……

在某頒獎典禮上，攝影師柳瀨因抓拍到火災現場而獲獎，但記者中井突然說了一些莫名其妙的話，還往柳瀨身上撒了石灰粉。之后，中井給事務所打來電話，說自己將要被殺但話還沒說完就被迫中斷，柯南匆忙趕到時，中井的家中已經失火，巧合的是，柳瀨就在對面拍照片，柯南知道這是有人蓄意為之，他請阿笠博士幫忙找到證據后，在節目的錄制現場借小五郎之口揭露真相。

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

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