ミッドガード大陸中央のエルフの小国で発生した魔法文明は
数百年の後には大陸全域を席捲、数千もの種族を支配するに至り、
アースガルズと称される超巨大魔法文明国家を誕生させた。
神の領域まで支配したとされる千年帝国＜アースガルズ＞は
二千年の絶頂期を境に急激な衰退の時を迎える。
あらゆる歴史書、古文書、年代記が口を閉ざす百年の空白期を経て
エルフは大陸から姿を消し、 ２千年の混迷期を経て
今やミッドガードは魔法文明の残滓の継承者となった
五人の人間の王が支配する地となっていた。
五人の王は互いに野望を抱き、
我こそはアースガルズの正当なる後継者であると大陸に覇を唱え、
ミッドガード大陸平定を目指し立ち上がる。
年代記が語る五国争乱の戦国時代の始まりである————

ヴァナヘイム機関より任務を帯び、
ヘルヘイムの帝都にあるヘルモーズ城に侵入した
戦乙女＜ワルキューレ＞のアリスは、そこで古代魔法文明の復活を目論む
邪悪な魔術師であるロキソールが暗躍していることを知る。
ロキソールの首を取る寸前まで追い詰めるが、生成に成功していた
魔獣キュクロープスに邪魔され取り逃がしてしまう。
この後、魔術師を追ってムスベルヘイムの首都にあるマスリム城に
奴隷娼婦に扮してまで乗り込んだアリスだったが、
そこにはロキソールの周到な罠が張り巡らされていた。