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

柯南在死者村西真美家發現了四處疑點，在少年偵探隊的提醒和暗示下，高木終于知道了案件的真相，大家找到真兇用證據讓他承認罪行。而另一邊，杯戶美術館則即將在市民的矚目和阿笠博士的熱帶彩虹炸彈中爆破，可佐藤警官和東田還在美術館內，情況危急，佐藤警官真的會葬身美術館嗎？

園子和小蘭購物結束坐公交的時候，有一位自稱是設樂的老人坐在了小蘭旁邊，他說自己認識小蘭并打算去趟毛利偵探事務所，聊著聊著小蘭睡著了，醒來的時候老人已經離去，可是小蘭卻很擔心老人的安危，執意要去公車站找老人，這時，柯南發現小蘭的包里多了一張磁片，這張機密磁片的內容到底是什么？老人又到底去了哪里？

為了找尋灰原存有藥物資料的磁盤，柯南一行找到了她姐姐明美的老師廣田教授，趕到時卻發現教授死在一個密封的室內，經過鑒識認定是后腦勺遭到重物撞擊而死，但這其實是一件蓄意殺人案，可疑人物鎖定在白倉、細矢和盛岡三人身上，就在柯南的推理遇到瓶頸時，灰原的一句話點醒了他，他用阿笠博士的聲音道出真相。

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