柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。
柯南认为猎人之死，跟宝藏传说有着莫大关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger(海盗旗)”后，满以为有所起色，猎人却突然现身，并偷走了原来发现的宝藏！小兰和园子落在猎人的魔掌之中，性命危在旦夕！隐藏于传说中的讯息是什么？“海底宫殿”有什么秘密？穿越300年时光的暗号，柯南誓要逐步解开迷题
野泽雅子,堀川亮,鹤广美,草尾毅,田中真弓,佐藤正治,古川登志夫,渡边菜生子,皆口裕子,石冢运升,盐屋浩三,山寺宏一,森田成一,中尾隆圣,山路和弘,岸尾大辅,三木真一郎,乃村健次,伊藤美纪,中原茂
三矢雄二,难波圭一,日高范子,银河万丈,稻叶实,盐泽兼人,千叶繁,小宫和枝,增冈弘,井上和彦,富永美伊奈,内海贤二,田中秀幸
平川大辅,河原木志穗,冈岛妙,井本惠子,田中凉子,高桥智秋,永见遥,松本吉朗,亚城惠,栗林美奈实,古原奈奈,祭田绘理,神月葵,南波华月
关根明良,加隈亚衣,古贺葵
浅沼晋太郎,齐藤壮马,中村悠一,石桥阳彩,江口拓也,加隈亚衣,山村响,梅原裕一郎
内山昂辉,花泽香菜,东山奈央
