レッドソニア
永遠の夜の土地を治める女王ゲドレンの元から故郷に逃げ帰った赤髪の少女ソニアは、女王が放った追手の兵士によって両親と弟を殺され、自身もまた瀕死の重傷を負って草むらの中に身を横たえていた。彼女を憐れんだ赤い戦女神がそこに降臨し、ソニアを蘇生させて強靭な力と戦闘技術を与えた。生まれ変わったソニアは著名なソードマスターの下で修業を積み、一流の戦乙女へと成長した。ソニアは自分より強い男以外には決して心を許さないことを誓った。ソニアの妹であるヴァルナは、世界を滅ぼす力を秘めた宝玉タリズマンが安置された神殿を守護する巫女騎士団の一員であった。世界支配を望んだ女王ゲドレンはタリズマンを手に入れるべく軍勢を率いて神殿に攻め込み、迎え撃った巫女騎士たちを倒してタリズマンを奪った。タリズマンは女性のみが扱える秘宝であった。ただ一人神殿から逃れる事ができたヴァルナは姉ソニアの元へと向かうが、これを追ったゲドレンの手勢に深手を負わされ、そこに通りかかった剣士カリドーに助けられてソニアとの対面を果たす。瀕死のヴァルナは、女王に奪われたタリズマンを封印しないと世界は天変地異により滅亡することを伝えて息絶えた。永遠の夜の土地バークベンに旅立つ事を決めたソニアに、カリドーは同行を申し出るが彼女は拒絶した。
バークベンに向かう道中で、ソニアはすでに廃墟と化していたハルボック王国に辿り着き、そこにいたターン王子と従者ファルコンに出会う。