ユーギニス国第一王女ソフィアは、ある日、自分が200年前に孤独のまま国を守り抜いた魔女の生まれ変わりであるという前世の記憶を思い出す。最期に「次の人生こそ誰かと幸せに暮らしたい」と願ったその記憶とは裏腹に、現実の彼女は城の使用人から「ハズレ姫」と蔑まれ、栄養失調状態で痣だらけの日々を送っていた。意を決して祖父である国王に現状を訴え、改善されなければ王宮を出て生きていこうと決意するが、訴えを聞いた祖父や周囲は一転して彼女を庇護し始める。実は彼女は「意外と愛されて」おり、不当な扱いの原因は第三皇子エドガーの策略によるものであったことが発覚、関係者は処分・追放される。

環境が一変したソフィアは、本宮で療養しながら魔力鑑定で「測定不能」の膨大な魔力量を確認され、魔術や勉学に励む日々を送る。護衛としてカイルとクリスが付き、彼女の成長を支える。やがて16歳で女王に即位する運命と、ユーギニス国の制度として配偶者（王配）を3人選ぶ必要があることを告げられる。両親の愛人問題や母イディアとの別れなど、家族の歪みにも直面しながらも、カイルやクリスに「決して一人にしない」と支えられる。

15歳で王立学園に入学したソフィアは、なおも残る「ハズレ姫」の悪評や、追放されたイライザによる新たな嘘の流布に悩まされる。文官デイビットの機転で学園内の空気が変わり始め、公衆の面前で挑まれた模擬戦では圧勝し、治癒魔法も披露して実力を証明する。隣国の第三王子が強引な婚約目的で編入してくると知り、先手を打ってクリスを王配に迎える決断をする。クリスは自身の身体的な事情から一度は辞退するが、ソフィアは「子どもができないことと価値は関係ない。一緒に国を守る王配が必要だ」と真っ直ぐに伝え、承諾を得る。

原作小説では、16歳で戴冠したソフィアは女王として即位し、カイル、クリス、そして学園首席で後に第三王配となるダグラスの3人とともに国を支える体制を築く。イライザとハイネス王子は国外追放され、その先でも厳しい立場に置かれる。ソフィアは魔女だった前世の孤独を、今世では多くの理解者や愛情で上書きしていき、「次の人生は誰かと幸せに暮らしたい」という願いを現実のものとする。