「ロメリア伯爵令嬢。君との婚約を破棄する」冒険の旅路の末に魔王を倒した直後、アンリ王子はそう宣言した。婚約者を失い、仲間からも見捨てられたロメリアだったが、彼女はくじけなかった。祖国にはいまだ魔王軍がはびこり、魔族に囚われ奴隷となった人たちがいたからだ。彼らを救うため、行動を開始したロメリアの前に、数々の困難が立ちはだかる。だが、彼女はアグレッシブに解決していく。「軍隊がない?地方領主を脅して砦を乗っ取りましょう」「新兵ばかりで使いものにならない?魔物を退治して経験を積ませましょう」「お金がない?商人たちと商談して、資金を出させましょう」そして、ロメリアは忠誠を誓う者たちとともに、いま出陣する!