A única esperança da cidade de Prontera contra a legião de mortos-vivos comandada pela Himmelmez, a valquíria, é um grupo de aventureiros liderado por Chaos, o cavaleiro que foi um deus na vida passada. Acompanhado de Loki - o mercenário -, Fenris, a bruxa e a noviça Iris.
Com o grupo dividido em dois, Chaos e Loki rumam ao centro do castelo voador para enfrentar a valquíria, enquanto Fenris e Iris protegem o coração de Ymir da bruxa Bijou.