太平洋上的美丽小岛——神海岛。传说，在很久以前那里的海底就存在着古代遗迹“海底宫殿”，并且300年前真实存在
　　过的两名女海盗“安娜·波尼”和“玛丽·里德”曾在那里遗留了大量的宝藏。
　　今次的故事就从这神秘的小岛开始，在小五郎的带领下，柯南一行人前往位于太平洋上的小岛“神海岛”上享受愉快的假日，蔚蓝色的大海和无限的自然风光加上自古以来流传的两个“神海岛”传说让这个小岛成为游客成群的度假圣地。兰和园子在“海底宫殿”附近的海域享受有氧潜水，少年侦探团则玩起了神海岛观光课安排的寻宝游戏。然而，觑意于传说中的财宝的宝藏猎人们也潜入了这个迷人的小岛上。兰和园子意外的遭遇到一名被鲨鱼群袭击的宝藏猎人，猎人的死是因为传说中的宝藏吗？急忙赶来的柯南发现了死亡的疑点，并和灰原一起展开了调查。
　　到神海岛度假游玩的柯南一行人遇到了一群来寻找财宝的探险人“treasure追求者”。他们中间笼罩着一种非常诡异的气氛。小兰、园子和他们一起潜水的时候遇到了鲨鱼的袭击，尽管小兰和园子侥幸逃脱，但其中一人被鲨鱼袭击死亡。为了探求真相，柯南和灰原一起展开了调查。海底宫殿中究竟隐藏着怎样的秘密？超越了300年时光的暗号，将由柯南为你解开！