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

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

少年偵探團因成功抓捕強盜而大出風頭，某日，大家一起外出的時候，步美被一輛急駛而過的紅色轎車撞傷，柯南用滑板載著光彥和元太一起去追肇事車輛，奇怪的是，每到轉角車子都會停下來，好像故意等他們一樣，當柯南等人追到石倉工廠時，車子不見蹤影，之后，車子有突然出現并一路駛向警察局，沒過得多久，柯南等人得知石倉工廠發生了命案……

因為以全場觀眾為人質，歹徒更加猖狂，在帶走了五千萬元之后，又要求在比賽結束前追加十億元，否則就射殺觀眾，他還揭露出了隱藏在人群中的警察并讓他們撤離。雖然暮目警官趁著歹徒打電話的機會讓在現場的警察搜尋可疑人士，但卻一無所獲，歹徒到底是怎么打電話且同時觀察觀眾席上的動靜呢？又是如何避開大家的耳目呢？

在甲板船頭的尸體不是別人，正是讓大家誤認為已經死亡的蟹江，之后，柯南又在船的外圍發現繩索梯子，這說明蟹江一直藏身于此伺機而動，并且柯南還在船頭欄桿上發現了剝落的油漆和燒焦的痕跡，將所有的線索串聯起來，兇手漸漸浮出水面，這時，柯南接到一通電話，原本很擔心平次的他卻突然對小蘭調侃起了服部，服部是否真的平安？這件與二十年前案件相關的兇案真相到底是什么？