公爵令嬢、ナキリ・オウカは婚約者である王子に、学園の卒業パーティにて婚約破棄されてしまう。 「赤銅の肌に、鬼のようなツノ！ 大鬼《オーガ》のような気色の悪い女とは結婚できない！」 「わかりました」 しかしナキリは王子の浮気を許し、あっさりと婚約破棄を受け入れるほどに、男前の性格をしていた。 そんなナキリのもとに、クラスメイトで留学生の少年、九頭竜 晴明がやってきて、婚約を申し出てくる。 ナキリは、家族と一緒に、海を渡る。 一方、魔物から人々を守っていたナキリ（とその一族）を失ったことで、国は崩壊の一途をたどっていくことになる。