在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
“这个巨人无论在什么时代，都会为了追求自由而不断前进，为了自由而战。其名为——进击的巨人”
终于揭开了墙外的真相和巨人的真面目。至今为止，人类付出了太大的牺牲。尽管如此，他们还是必须继续前进。因为还没有亲眼看到墙外的大海，那是自由的象征。
——时光荏苒，距离第一次“超大型巨人”来袭已经过了6年。调查兵团毅然对玛利亚之墙进行壁外调查。“墙壁的另一边是大海，大海的另一边是自由。我一直这样相信着……”墙壁中的人类第一次到达了大海。
在无限延伸的水平线尽头是自由，还是……艾伦·耶格尔的故事，即将迎来新的局面。
