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

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

少年偵探團不小心將棒球打到隔壁別墅的院子里，撿棒球的時候卻被別墅的主人綿貫義一趕了出來，在回到偵探事務所的路上，大家碰到一個跟假面超人里鼴鼠星人很像幸田正夫先生，他說他妹妹一個月前突然下落不明，一定是被綿貫殺掉埋在院子里，待他離開后。少年偵探團偷偷溜進院子挖尸體，這時，珠寶店發生搶劫案，兇手正是幸田正夫，他的目的到底是什么。

小五郎帶小蘭和柯南去日賣樂園游玩，正好碰上劇場演出，假面超人的表演橫跨整個樂園，可就在他表演從高空彈跳的動作時，腳踝的橡皮突然斷裂，假面超人的表演者西野掉落河中而死，這起案件乍一看是意外，但柯南注意到橡皮有灼燒的痕跡并非自然斷裂，于是推斷出這是謀殺，在對案發現場進行調查和相關人員的偵訊后，兇手浮出水面！

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