カイト・ノクスは平民出身の特待生。 とある事情で伯爵家の養子となり、名門セイレム魔法学園への入学を果たした。 しかし入学初日。 貴族生徒から理不尽な暴力を受け、その直後に一人の少女と出会う。 赤髪金眼の美しい少女。 彼女の正体は『魔女姫』として恐れられる第１王女アビゲール・ローゼリア・ウィッチクラフトだった。 誰よりも優秀で。 誰よりも非常識で。 そして誰よりも厄介な王女。 やがて彼女に呼び出されたカイトは、生徒会で起きた事件の証人となり、気が付けば生徒会役員に任命されてしまう。 平民出身の苦労人少年と、天才で変人な魔女姫。 二人の出会いから、学園と王国を揺るがす物語が始まる。