小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

柯南和服部發現所有的被害者都有開車的記錄，深入調查后服部等人察覺到事情可以追溯到20年前，因為所有的被害者都畢業于同一所駕校，并且畢業那天，他們的教練因酒駕而喪生，案情剛有進展小蘭就接走了柯南，途中他們逮捕了和此事相關的通緝犯沼淵，而另一邊，服部則前去找和被害者們同一屆畢業的鄉司議員，在等待的過程中，服部從20年前那張駕校的畢業照上發現了事情的真相。

作為青色古堡的探險事件的參考人，阿笠博士和少年偵探團的各位被叫到了警視廳。隨后2億元搶劫事件的受害人東都銀行的增尾行長也來了。增尾在給家里的妻子打電話時，電話的那頭傳來了慘叫聲。當警方趕到增尾家時發現妻子加代已被人刺死！雖然看起來是外部的入室殺人，但在柯南的推理下最終發現了兇手殺人的事實。

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

少年偵探團從事務所的答錄機上聽到天氣播報員淺野亞紀的留言，便私自決定代替小五郎去處理事件，來到電視臺后，亞紀熱情招待大家，還記下了柯南的call機的號碼，期間，亞紀接到了一通電話匆匆離去。在等待的過程中，柯南的call機收到了亞紀發來的留言，根據這些陸續發來的數字，大家推斷出亞紀一定是遇到了危險，經過反復推敲和琢磨，柯南終于明白了其中的含義，并按照這個訊息找到了被綁架的亞紀。