魔女と呼ばれ、忌み嫌われている伯爵令嬢・エリザベスは素手で人に触れると相手の不幸を予知できる能力を持っており、自分の居場所はどこにもないと思っていた。
国王主催の第一王子・ナヴァロの妻を探す舞踏会で、エリザベスはナヴァロが毒に苦しむ予知をするが、ナヴァロに伝えると気持ち悪がられてしまう。
庭園で妾の子である第二王子・ルカと出会い、ルカが何者かに刺される予知をする。予知内容に戸惑っていると、大広間から悲鳴が上がった。ナヴァロの肌は赤い斑点に覆われており、ナヴァロからは魔女のエリザベスがクッキーに毒を仕込んだと決めつけられてしまう。命を諦めたとき、聖女・マリアがエリザベスを庇う──クッキーのナッツにナヴァロだけが拒絶反応を示したのだ！
エリザベスの無実が証明されたが、犯人であるコックは自決してしまい、ナヴァロ暗殺未遂の犯人は謎に包まれたまま。
舞踏会後、ルカからは予知能力で過去に王宮追放された母を探す手伝いをするために、契約結婚を提案されエリザベスは受け入れる。また、マリアからは聖女の弟子入りをしないか打診され、エリザベスは聖女になる決心をする。聖女とはただの医者だったのだ。
王子妃かつ聖女見習いとして王宮で過ごす中、マリアが脱走してしまう！
マリアを探しに彼女の故郷へ向かうと、ルカの母親の墓を発見する。ルカの母親であり、元聖女のミスティはすでに病で亡くなっていたのだ。
国王の手先によって、エリザベスたちは王宮へ連れ戻され、牢へ入れられるが、ナヴァロが国王に反抗し、エリザベスたちを逃がしてくれる。
エリザベス、マリア、ルカ、ナヴァロは国王に会いに行く。王子暗殺未遂の犯人は国王だとエリザベスは推理した──戦争推進派のナヴァロと戦争反対派のルカの相打ちを狙い、二人ともを暗殺しようとしたのではないかと。
しかし、ナイフを持った王妃が現れ、エリザベスを庇ってルカが刺されてしまう。すべてはルカを自分の子だと思い込んだ王妃の仕業だった。王妃は国王を殺し、王妃を救おうとしたエリザベスの言葉をも拒否し、最後には自死してしまう。
国王と王妃が亡くなり、ナヴァロが国王となった。聖女の役割が見直され、エリザベスは推薦により聖女となる。マリアは医者として王宮に残ることにした。
エリザベスとルカは契約結婚から本当の夫婦となり、エリザベスは本当の居場所を見つけたのだった。