主人公マリエラは懸命に聖女の役割を果たしてきたのに、婚約者である王太子ウィルハルドは、お気に入りの宮女のデタラメを真に受けて婚約破棄。そしてマリエラを恐るべき『氷華の魔王』レオナールへの生贄にしてしまう。

だが、冷徹で残忍と噂されるレオナールは、マリエラに対して深い愛情と優しさを注ぎ、マリエラを侮辱したウィルハルドの顎を氷漬けにして黙らせ、衆目の前で大恥をかかせた。

そして、レオナールと共に魔王国グレスウェアに移り住むマリエラ。レオナールの居城での新しい生活は、甘く幸福なものだった。互いに『運命の相手』と認め合い、愛を育み、信頼を深めていくマリエラとレオナール。

しかしレオナールは、生まれついての絶大な魔力ゆえの呪いとして、長く生きられない体だった。ショックに打ちひしがれるマリエラ。だがある日、封印された禁術を使えば、自らの寿命が大幅に減るものの、レオナールに命を分けることができると知るのだった。

その頃、王太子ウィルハルドは自分に恥をかかせた魔王レオナールへの憎しみを滾らせ、魔王国の反王政派と結託してレオナールの暗殺を企てる。

しかしそれは、あまりにも愚かな選択だった。レオナールのマリエラに対する態度があまりにも優しかったから、ウィルハルドは彼を侮り、忘れていたのである。『氷華の魔王』が恐るべき存在であることを……