デアンジェリス王国第2王女ルクレツィアには、ふたつの顔がある。表の顔は冴えない『地味姫』。裏の顔は大魔法使い・15代目アルバ・ローザクローチェ。魔法事件を専門に取り扱う『夜明けの騎士団』の司令官である。
ちょっと変わった使命を持つ彼女の周囲には、変わった人物が寄ってくる。どう見ても青年にしか見えない魔女、苦労性の貴族の五男、世話好きの魔法研究家、腹黒いのにさわやかな笑みを浮かべる魔術師。

これはそんな変人たちに見守られている、ちょっと男性恐怖症気味の少女といじめっ子気質のヘタレ少年の恋愛模様である（たぶん）。