这里是人、神、魔等种族共同生活的神秘世界，密斯塔尔希亚。过去，黑银之翼的巴哈姆特曾几乎令这个世界毁灭，但人，神，魔三族共同战斗，作出了巨大的牺牲后，终于把它的力量封印了起来。接着，神与魔两方分别保存着封印钥匙的一半。二千年以后，世界始终和平安宁。 不知从什么时候起，人类将巴哈姆特当作了独一无二的尊贵存在，畏惧并崇拜它。某一天，一位少女夺走了保护严密的神族的钥匙。世界的均衡渐渐被打破。当巴哈姆特再次发出吼声之时，世界再次落入绝望的深渊。世界啊，毁灭吧！某个声音如此恳求着。
悠长的历史之中,人类曾一度因被巨人捕食而崩溃。幸存下来的人们建造了一面巨大的墙壁,防止了巨人的入侵。不过,作为“和平”的代价,人类失去了到墙壁的外面去这一“自由”如同被圈养的畜生一般安稳的生活着，只有主人公艾伦·耶格尔对还没见过的外面的世界抱有兴趣。在他正做着到墙壁的外面去这个梦的时候,出现了一个比墙还要高的巨人！！
如果你死了，你的家人就会死。 如果你失败了，你的家人就会死。 如果你逃跑了，你的家人就会死。 拥有特殊的力量的女孩是人类的希望。 因此，政府命令他们的家人和朋友被扣为人质，杀死同样拥有相同奇卡拉的同胞。 人类的希望不会再增加。 特种部队花，专门从事暗杀，在不远的将来组织在东京。 在被命令驱散的部队里，女孩们能找到自己的生活地点吗？
