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

小蘭和柯南潛水的時候，發現了一名女子的尸體，鎮上的驗尸醫生田中認為這是一起自殺事件，但被害人的朋友卻口口聲聲說一定是田中殺的，原來田中為和院長女兒訂婚而拋棄了死者，雖然田中的嫌疑最大，但是他卻有不在場證明，小五郎干著急沒辦法，而柯南則從撿垃圾的爺爺那里找到了一個破洞的游泳圈，并用空瓶子做了個簡單試驗，犯人的手法他已完全明白。

柯南等人搭乘環形電車的時候，突然從二號車廂里傳來慘叫，一名女子橫尸車廂，發現尸體的是死者的三名同事，柯南注意到死者耳朵發黑并且有被針狀物刺過的痕跡，由此推斷是被人毒死的，警察趕到后對死者的三名同事進行偵訊并檢查了他們的物品，柯南發現其中一人物品很是可疑，沒錯，兇手就是她！柯南已將謎底已經解開。

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

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