大戦のさなか、第三王女ルルシアを守るため、城を脱出した傭兵のエディ。 必死に逃げた先は魔境と呼ばれる誰も近づかない呪われし場所。 しかし、だからこそ安全だと考えるエディはしばらく森で暮らし、ほとぼりが冷めてから国外へ逃亡しようとルルシアに提案する――が、彼女は滅んだ自身の国に代わり、この魔境で新たな国を創ると言い出す。 戦うことしか知らない傭兵とわがまま放題のお姫様。 ふたりは少しずつ心を通わせ、厳しい環境でもたくましく生きていこうとする。 そんな魔境に、少しずつ変化が訪れていく……