オス城邦は、女性が魔法を行使すれば火刑に処すという過酷な禁令を敷いていた。六歳の時、氷の魔法の天才であるカリスタは、叔母リディアの下で秘かに魔法を学んでいたが、リディアはやがて火刑に処せられた。
それから十五年もの間、彼女は女性であることを隠し、男装して魔法学院で細々と暮らしていた。そんな中、炎の氏族の領主ヘティアスは権力を狙い、氏族戦争を起こす好機を捉えた。彼はカリスタの父デイモンを待ち伏せて重傷を負わせ、さらにセヴェル家の血族を虐殺した。
崖から落ちて救出されたカリスタは、古代の氷の血脈を覚醒させた。彼女は大魔道士試練に堂々と現れ、自らの女性の正体を公に明かした。苦しむ父のそばに立ち、彼女は単身でヘティアスを討ち取り、竜の軍を撃退した。
その後、彼女は長老会で差別的な勅令を廃止するよう熱く訴え、抑圧された全ての女性魔導士たちの名誉を回復した。さらに彼女は薬師の偽名を用いて遠風の城邦へと旅立ち、そこでサイラス王子と出会い恋に落ち、両国の休戦と同盟を結んだ。二人は共に、性別を問わず誰もが自由に魔法を行使できる新たな秩序を築き上げた。