柯南和小五郎等拉着大队,来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传,大概有关沉没于海底的古代遗迹“海底宫殿”,及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传,在“海底宫殿”附近潜水时,意外遇到一大群正在寻找宝物的猎人,不料其中一人突然遭鲨鱼攻击,不幸身亡!小兰和园子幸运逃难,柯南见那位猎人死状诡异,与灰原一起展开调查。 柯南认为猎人之死,跟宝藏传说有着莫大关系,他试图解开背后原因,“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger(海盗旗)”后,满以为有所起色,猎人却突然现身,并偷走了原来发现的宝藏!小兰和园子落在猎人的魔掌之中,性命危在旦夕!隐藏于传说中的讯息是什么?“海底宫殿”有什么秘密?穿越300年时光的暗号,柯南誓要逐步解开迷题
令和末期,日本因全球核战影响走向衰败,大量难民涌入,更严重的病毒、大地震、苛政与饥荒接连发生,引发民众暴动,国家体制崩溃,人口锐减至原来的十分之一以下,文明水平倒退至明治初期,并分裂为“大和”“武凰”“圣夷”三国。约一百年后,大和历56年,生于爱媛郡的少年三角青辉登上历史舞台,一段以日本再统一为目标的时代故事由此展开。