北方の雄、ソルドガル帝国は、南西の草原の国、ラクティアを王国を占拠した。しかし、青年剣士ルガートの集めた「ラクティア解放軍」に押され始める。要衝であるゼムド砦を預かるソルドガル側の主人公、黒衣の剣士ヘルヴァルドは、乱戦の末、ルガートに討ち取られて血だまりで意識を失う。
次に目覚めると、赤子の姿でどこかの村の修道院前に捨てられた状態で転生を果たし、年配の修道女レミリアを親代わりに、修道女ミラリアとして育つ事となった。彼は女の身に転生したのだ。聖術と女言葉を覚えたミラリアは、修道院で他のシスターと談笑、ごく普通の少女となっていたが、ある日山賊が村に攻め寄せてきて、殺されていく村人をみかねて、山賊から刀を奪うと、封じていた剣術をもってこれを殲滅した。村は助かったが、ミラリアは奇異の目で見られるようになり、母代わりのレミリアに見送られて、旅に出る事となった。目的地はラクティアの首都ラクティ。今は議会制になっているこの国の議長、かつてヘルヴァルドであった自分を討ちとった、ルガートに会うために…。