王宮魔導師リオ・アシュレイは、戦闘魔法が使えないという理由で雑用扱いされていた。ある日、魔石横流しの冤罪を着せられ、婚約者にも捨てられ、北方辺境へ追放される。

だが、吹雪の中で彼を拾ったのは「氷の辺境伯令嬢」と恐れられるセレスティアだった。表情が硬く誤解されがちな彼女は、実は誰より領民思いの不器用な令嬢。リオは契約夫として屋敷に迎えられ、得意の生活魔法で、風呂、暖炉、保存食、井戸、厨房を次々と改善していく。

一方、王都ではリオが消えたことで、厨房も医務室も騎士団もじわじわ崩壊し始めていた。

これは、追放された生活魔導師が、氷の令嬢と辺境領を温めながら、もう戻れと言われても戻らない物語。