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

在盛夏到伊豆去做海水浴時，有一個叫道脅的男子主動和園子搭訕，并邀請三人一起吃飯，期間，道脅談起了當地有名的男子殺害褐色頭發女生的事，就在這時，有人匆忙跑來說有一名褐發女子在小樹林遇害。晚上，柯南三人在等待道脅接他們共進晚餐時，園子卻遭到了不明人士的攻擊。

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

為了找尋灰原存有藥物資料的磁盤，柯南一行找到了她姐姐明美的老師廣田教授，趕到時卻發現教授死在一個密封的室內，經過鑒識認定是后腦勺遭到重物撞擊而死，但這其實是一件蓄意殺人案，可疑人物鎖定在白倉、細矢和盛岡三人身上，就在柯南的推理遇到瓶頸時，灰原的一句話點醒了他，他用阿笠博士的聲音道出真相。

阿笠博士以少年偵探團為對象進行了一場尋寶之旅，舞臺就是阿笠博士的叔叔住的一個別墅，但在他叔叔過世的50年來，這棟本不該有人進出的別墅卻發現有人來過的痕跡，他們還找到了一系列由月亮、星星和太陽組成的古怪暗號，連博士事先藏好的玩具也被人用刀劃壞，這幢別墅一定暗藏玄機。