柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有撒播，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧撒播，在“海底宫殿”附近潜水时，意外遇到一大群正在寻觅宝物的猎人，不料其中一人忽然遭鲨鱼进犯，不幸身亡！小兰和园子幸运避祸，柯南见那位猎人死状怪异，与灰原一同展开查询。