王女であり、最強の魔法使いとして騎士団を率いるカティアは、日々国のために戦い周囲から信頼を集めてきた。ところがある日、兄王子の不始末の代償として、人間を嫌う獣人族の国・ザルデイン帝国の皇帝と結婚することになる。国民のために愛する婚約者とも別れ、見知らぬ遠い地に向かうカティア。そこでは皇帝が彼女のことを待ち構えていて……。実は破滅級の力を持っていた“魔女”の痛快無双ストーリーだ。