長きにわたり旅をし、魔王ゼルギスを討ち果たしたロメリアと婚約者のアンリ王子。 しかし、アンリ王子は無慈悲にもロメリアに告げる。「婚約を破棄する」と。

勝利に酔いしれるアンリたちを横目に、ロメリアは次なる旅へと向かった。 戦乱を通じて荒廃した祖国と、魔族に奪われた人々の暮らし。 魔王を倒したからといって、目の前に積みあがった問題が片付くわけではない。

だから、私は私のやり方で、人々の幸せな暮らしを取り戻してみせる。 軍を興し、経済を動かし、時に陰謀に巻き込まれながらも、彼女は歩みを止めない。

しかしその選択は、ロメリアの前にさらなる戦禍を運んでくる。