ヒャッコクジムのジムリーダー・ゴジカに勝利し、7つ目のジムバッジを入手したサトシ達は8つ目のポケモンジムがある街・エイセツシティに向けて、旅を続けていた。その道中、一行は正体不明のポケモン「プニちゃん」を旅に連れていくのだが、「プニちゃん」は謎の集団・フレア団に狙われていた。 击败了第七道馆的道馆训练家葛吉花后，小智一行人继续以收集齐八枚徽章为目标向映雪市进发。在旅途中，他们遇到了正体不明的绿色生物“小软”（基格尔德·核心）及为其目标而行动的神秘团体“闪焰队”。
柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为猎人之死，跟宝藏传说有着莫大关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger(海盗旗)”后，满以为有所起色，猎人却突然现身，并偷走了原来发现的宝藏！小兰和园子落在猎人的魔掌之中，性命危在旦夕！隐藏于传说中的讯息是什么？“海底宫殿”有什么秘密？穿越300年时光的暗号，柯南誓要逐步解开迷题
“这个巨人无论在什么时代，都会为了追求自由而不断前进，为了自由而战。其名为——进击的巨人”
终于揭开了墙外的真相和巨人的真面目。至今为止，人类付出了太大的牺牲。尽管如此，他们还是必须继续前进。因为还没有亲眼看到墙外的大海，那是自由的象征。
——时光荏苒，距离第一次“超大型巨人”来袭已经过了6年。调查兵团毅然对玛利亚之墙进行壁外调查。“墙壁的另一边是大海，大海的另一边是自由。我一直这样相信着……”墙壁中的人类第一次到达了大海。
在无限延伸的水平线尽头是自由，还是……艾伦·耶格尔的故事，即将迎来新的局面。
