故事据真实事件改编，本片由罗伯逊县警长手机和摄像机的尸体上为素材，制造了一起灵异事件……
柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。