かつてこの世界は戦女神に救われた。美しくも儚く、可憐で力強いその姿はまさに戦場に咲く戦華で――そして時は過ぎ、魔王が封印された現代。かの女神の力を受け継ぎし少女達は、人々に畏敬の念を込め“舞姫”と崇められていた。大国に挟まれる占領間近な弱小国の新米国王・アルノアは防衛戦からの帰還直後、突如、姉のセシリアから二つの隣国の舞姫、シャロン、レスフィーナとの、それぞれ一ヶ月ずつのお見合い話を持ち掛けられる。気乗りしなくもこれは政治。一国の王として花嫁候補を迎え入れることに。そして時は訪れ、一人目の姫君を迎えに城門へ行くと、そこには何の手違いか花嫁候補が二人同時に来てしまい……!?