この王国では王妃の付き人という名誉ある役職、『グレイスメイド』というものがある。王族と婚姻するためにはグレイスメイド経験者であることが必須条件だ。才女ではあるが王太子から『不愛想』と罵られるリディーアン公爵家のマルグリットはある人の推薦を受けてグレイスメイドの候補者になった。しかし、同じく候補であるエレンに陥れられ、王太子から罵倒を受ける。
しかし、エレンの嘘は早々に暴かれ王太子は手の平返しでマルグリットにすり寄り求婚してくるが、その手を跳ねのけたのは北の守護神、氷の武将と名高い大公エルンストだった。マルグリットを妻にするためグレイスメイドに推薦した彼は、王太子に大激怒した。