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

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

小五郎和朋友分開，一個人醉醺醺的在街上游蕩時，碰到了有過幾面之緣的佐知子，她邀請小五郎和她一起兜風，之后，小五郎在送佐知子回到家時，發現她的室友和美被殺，最有可能的人就是佐知子，但是她當時和小五郎在一起，有充分的不在場證明，那么到底是時間的錯亂？還是兇手另有其人？

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。

雖然現在清楚了兇手的犯案手法，但還是不能將犯人鎖定在一個人身上，這四名一同前來的朋友都有犯案的嫌疑，柯南在廁所外面和內部都發現了地上帶有血跡的線條，并且他還從四人的交談中得知半年前因散彈槍走火而死亡的成田，經過推斷，他已經知道了真相，就在這時，小五郎卻叫來所有人，說他已經知道了誰是真兇！