在盛夏到伊豆去做海水浴時，有一個叫道脅的男子主動和園子搭訕，并邀請三人一起吃飯，期間，道脅談起了當?shù)赜忻哪凶託⒑稚^發(fā)女生的事，就在這時，有人匆忙跑來說有一名褐發(fā)女子在小樹林遇害。晚上，柯南三人在等待道脅接他們共進晚餐時，園子卻遭到了不明人士的攻擊。

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

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

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

破解密碼后，元康留下的線索居然是……案件解決之后，小蘭找借口把柯南帶到了工藤家，并戳穿柯南就是新一的身份，這時，工藤的母親有希子從美國回來，在她的幫助下，柯南逃過了小蘭的質(zhì)問。 次日，有希子帶柯南來到鄉(xiāng)下，原來她是受兒時朋友廣美所托，來鑒別剛從巴西回來的叔父義房的「真假」，晚上，義房說他早就知道大家的懷疑，并從身上拿出一封恐嚇信。