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

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

柯南向大家分析兇手是有目的的要殺某個人，這時，警察說他們在木柴那里找到了一盒磁帶和包有雨衣的兇器，聽過磁帶之后，柯南揭穿了想要殺死義房的兇手敬子，但當問及真知子的死亡時，敬子卻矢口否認，柯南說兇手確實不是敬子而是另有其人，還沒待他講完案件，那個鬼鬼祟祟的墨鏡男出現了，他居然是……

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

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