政略結婚を命じられたのは、スラム育ちの姫アンジェリカだった。北の強国ノルグレン王国の亡き前王の娘でありながら庶子ゆえに冷遇され、学者である祖父のもとで育った彼女は、腹違いの姉である女王の命令により、南の大国マグナフォート皇国へと嫁ぐことになる。相手は皇国の第一皇子エイベル。母殺しと畏怖され氷皇子と呼ばれる彼は、冷徹な人物と恐れられていた。

しかし、実際に相見えたエイベルは無愛想ながらも心優しい美少年であり、とある事情で皇子宮に蟄居する孤独な身の上だった。皇帝が病に伏し国が揺らぐ中、第一皇位継承権を持つエイベルは、自身の後ろ盾のなさにつけ込み皇位を狙う貴族たちから命を狙われる窮地にあった。アンジェリカは彼の真実の姿と事情を知り、現状を打破すべく行動を開始する。

知恵と行動力で知られる薔薇姫ことアンジェリカは、貴族たちの思惑を覆す型破りな方法で数々の困難に立ち向かう。彼女は有力者であるミルドレッド皇女からの茶会の招待を取り付けることに成功するが、その危険な賭けが原因で自ら窮地に陥ることとなる。しかし、そのピンチを救う者との邂逅を通じて、二人の距離は急接近する。

互いに厳しい環境で育ったという共通の背景を持つ二人は、次第に力を合わせて皇位継承を狙う貴族たちに対する華麗な逆転劇を描いていく。誰が敵で誰が味方か判別がつかない複雑な権力争いの中、茶会や狩猟、さらには列車内での攻防など波乱に満ちた展開が繰り広げられる。アンジェリカの芯の強さと聡明さがエイベルの凍てついた心を溶かしていく中、二人の同盟はやがて国そのものを揺るがす大きな流れを生み出していく。