クラウゼル侯爵家の次女カタリナは、才色兼備の姉イザベラの影で、家族からは「いないもの」として扱われ、社交界では「ドアマット令嬢」と嘲笑される日々を送っていた。政略結婚の婚約者であるユリウス第二王子からも道具のように扱われ、心を殺して生きていた彼女の運命は、建国記念の夜会で一変する。 大勢の前でユリウス王子から屈辱的な婚約破棄を突きつけられ、さらには剣まで向けられた瞬間、死の恐怖と積年の絶望が引き金となり、カタリナの中に眠る未知の力が覚醒する。それは、この世界で初めて顕現した「魔法」だった。彼女に向けられた剣は一瞬にして錆び付き、砂のように崩れ落ちる。 「魔女」として幽閉され、国民の恐怖の対象となったカタリナは、やがて国を追放される。全てを失い、不毛の荒野で死を待つばかりだった彼女の前に現れたのは、噂を聞きつけた軍事大国「ガルバニア帝国」の皇子アレクシスだった。 彼はカタリナの力を「呪い」ではなく「世界を変える可能性」だと断言し、彼女に手を差し伸べる。 「その力、我が帝国のために使え」 虐げられてきた令嬢は、その手を取り、復讐と自己の証明を胸に、魔法使いとして新たな人生を歩み始める。これは、絶望の淵から始まる、一人の少女の壮大な物語。