世界はアスガルズの英雄王と十二人の勇士達『聖騎士(パラディン)』によって救われた―――。
英雄王は自らが予言した『来たる災厄』に備え、アスガルズを守り勇者を集める組織『戦乙女(ヴァルキリー)』を組織し、彼女らに集められた勇者達『エインヘリアル』によって地上は守られていた。
彼らが『来たる災厄』に向け修練と継承を重ね続けて500年――――――。
そして、新たな聖騎士が現れる10年前に当たるこの日、彼らの物語が始まる―――――。