历经百年的时光，将人类与外侧世界隔开的墙壁。在墙壁的另一侧，似乎有前所未见的世界延伸开来。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。在时间流转，墙壁被巨人毁坏的现在，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，西斯托利亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，建立新体制的利威尔班。最强最恶的敌人，阻拦在开始行动的他们面前。
故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。 原来，在岛上还生活着许许多多和守一样的人，个性大大咧咧的守财奴樱美凤（久保由利香 配音）、英俊潇洒的柊晶（芳野由奈 配音）、我行我素不受管制的莲实玲音（大西沙织 配音）等人，他们的共同目标只有一个，就是离开这座岛屿。
元初城游神卫？天妖门？灭妖会？煞？ 东宁府大战之后，孟川上元初山之前，谜题能否揭晓——
帕西瓦尔和爷爷瓦基斯住在荒芜的边境之地，过着悠闲的生活。 帕西瓦尔快满 16 之时，爷爷问他是否要去冒险，看看外面神奇的世界，帕西瓦尔虽然以要陪爷爷为由，拒绝了冒险，但内心依旧是向往冒险的。 就在这时，一个叫伊隆希德的男人找上门来，杀害了爷爷，而这个男人正是帕西瓦尔的父亲。 帕西瓦尔为搞清真相，踏上了旅途……
