“这个巨人无论在什么时代，都会为了追求自由而不断前进，为了自由而战。其名为——进击的巨人”
终于揭开了墙外的真相和巨人的真面目。至今为止，人类付出了太大的牺牲。尽管如此，他们还是必须继续前进。因为还没有亲眼看到墙外的大海，那是自由的象征。
——时光荏苒，距离第一次“超大型巨人”来袭已经过了6年。调查兵团毅然对玛利亚之墙进行壁外调查。“墙壁的另一边是大海，大海的另一边是自由。我一直这样相信着……”墙壁中的人类第一次到达了大海。
在无限延伸的水平线尽头是自由，还是……艾伦·耶格尔的故事，即将迎来新的局面。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
