历经百年的时光，将人类与外侧世界隔开的墙壁。据说那堵墙的另一边是一个从未见过的世界。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。时间流转，现在墙壁被巨人毁坏，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，希丝特莉亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，新体制的利威尔班建成了。开始行动后，阻拦在他们面前的，是最强最恶的敌人。
拉瑟尔（小林沙苗 配音）是一个黑发蓝眼，个性坚强的少女。同时，她还有着另一重身份——魔法师。某一日，因为父亲的一句话，拉瑟尔决定踏上修炼的旅途，为了成为更好的魔法师，她必须拓宽自己的眼界，用魔法帮助更多的人。亚尔赛德（樱井孝宏 配音）拥有着悲惨的回忆，痛苦的他发誓要找到杀害自己父亲的仇人，为此，他也踏上了寻仇之旅。在一次偶然中，这样的两人相遇了，虽然旅途的目的大相径庭，但两人还是结成了搭档。 在旅途中，两人遇见了表面上轻浮内心却十分专一的男子巴洛克希德（三木真一郎 配音），后者遂即加入了两人的队伍。随着旅途的延续，纠缠在三人之间的，复杂又真挚的关系开始慢慢浮出了水面。
