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

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

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

濱野是被兇手勒死放置在雪地中間的，他是怎么完成這種不可能的犯罪？在須鐮的提醒下，大家想起了沒有來參加的會員影法師，并認為他最有嫌疑，期間，田中說要上樓披件衣服，但突然從外面射入一支箭，與此同時浴室也遭遇同樣的情況，沖出屋外后，大伙在樹林了發現了十字弓和一些箭，柯南一邊詢問大家濱野遇害時的情況，一邊對別墅進行檢查，并在浴室窗戶下發現了訂書針，之后又受酒瓶上圖案的啟發，他知道了事情的真相！

柯南的班級轉來了一個叫灰原哀的女生，而同一天少年偵探隊也收到了同校俊野幫忙找哥哥的委托，大家一起去俊野家進行調查，發現了一張夏目漱石的肖像畫，俊野說曾有一個黑衣女人很賞識這幅畫，聽到這些，柯南馬上聯想到了黑衣組織，便急忙帶領偵探隊走街串巷的尋找線索，期間，在便利店遇到的一個使用假錢的男子引起他的注意，于是，一路尾隨，推理出了這名男子的去向。