遥か昔、人間と幾つかの種族は自分たちの住処を守るべく魔族と戦って彼らを封印した。そして現在は魔族以外の種族が仲良く共存していた。しかし突如、魔族たちが復活し人間たちを殲滅すると言い出したのだ。ベルナデット・エレシュキガルは魔族の力を持つ青年アイン・ヴァンと出会い魔族が根城とするのが王都だと知る。魔族たちを倒し脅威を消すために立ち上がる。