世界は五つの大陸に分かれていた。 十字に分かれる世界の中央に座す、中央大陸では長く戦争が続いていた。 古来よりその大陸で栄枯盛衰を繰り返してきた『王国』。 北大陸の支配だけに飽き足らず中央に侵略の刃を向ける『帝国』。 中央大陸に都市を築いた帝国に対し、中央諸国は王国率いる王国連合を結成して抵抗を行う。 約５年間続いた国境戦争だったが、やがて一つの部隊が両陣営の拮抗を崩す。 その部隊の名は、鮮血のヴァーミリオンが率いる『紅傭兵部隊』であった。 王国の座す中央大陸に攻め入ってきた帝国との戦争に終止符を打った紅傭兵部隊。無類の強さ を誇った彼らだったが、王国の裏切り者の陰謀によって壊滅する。 ――二年後、紅傭兵部隊の隊長だったヴィストは正体を隠して活動していた。