南国フィロスト王国の王女レリアは、父王の命により北の敵国シュヴァルツライヒへ嫁ぐことになる。和平の証としての政略結婚――だがその裏には、北の大将軍が治める砦の情報を探る「スパイ」としてレリアを送り込むという父の思惑があった。父に逆らった母は幽閉されており、レリアはその命に背くこともできない。覚悟を決めたレリアは、冷酷と恐れられる「仮面の氷将軍」ヴァルクのもとへ向かう。恐ろしい仮面と巨躯に怯えるレリアだったが、仮面を外したヴァルクは思いがけず美貌の持ち主。氷将軍の名に似合わず、南国出身の彼女のために暖炉を用意するなど、過保護なほどに気遣ってくれて……。さらに北の兵士たちに広がる病を前に、レリアは母譲りの医術で治療に奔走する。彼女を守ろうとするヴァルクの優しさに触れるうち、ふたりの距離は次第に近づいていくが――ある日、父王から「ヴァルクを殺害せよ」というおぞましい指令が下されて――。