王立魔法学園の卒業パーティー。 公爵令嬢セレスティアは、王太子ユリウスから突然の婚約破棄を言い渡された。 愛らしい男爵令嬢に心変わりした王太子の命令により、彼女は魔物が蔓延り、帝国の脅威に晒される危険な北の地――『鮮血の辺境伯』と恐れられるレオンハルトへの降嫁を命じられてしまう。 周囲が悲惨な末路を予想し同情する中、「これで……過労死寸前の執務から解放される！」とセレスティアの内心は歓喜に満ちていた。