大世界ワルキューレ・トリスは惑星生誕から８００年の年月をかけて、人間が文明を営むようになった。やがてデュオン家という王家がここ５０年にわたって統治する国家形態となり、下々の民衆は長らくの年月にわたりデュオン家のもとで慎ましくも平和な生活を送っていた。しかしバラグーンという民衆運動の発展に伴い、その勢力は滅亡の危機を迎えていた。デュオン公国の国家参謀であるイザベル・ラベルスはカテリーナ寺院より強力な女神を召喚したとの知らせを受ける。カテリーナ寺院へ赴くイザベル、彼女はそこでアヴェーヌという女神と出会う。その出会いより世界は大きく変わることとなるが、誰もそれを知りえることはなかった――