十六歳の若さで騎士となった少女、ユーティ・コルセンス。 『剣姫』と呼ばれるほど剣術の腕も高く、いずれは騎士団長になる――そう噂されていたのだが、彼女の存在をよく思わない者達によって嵌められ、魔導監獄へと収監されることになってしまう。 監獄へと護送される中、絶望するユーティの前に現れたのは、魔女と呼ばれた少女であった。