レイリ・アルフェントは貴族の生まれであったが、魔術をろくに仕えない無能として捨てられ――幼い頃に貴族の少女、アンネ・スフィーリエに救われた過去を持つ。 そんな彼女との約束、「もしも、私を守れるくらいに強くなったら結婚してあげる」という言葉に対し、レイリは彼女への恩を返すという一心で最強の剣士へと成長を遂げた。 魔術学院に魔術師を目指すために入学していたアンネが、政略結婚を迫られている状況の中――彼女との約束を果たすためにレイリは姿を現す。 アンネもまた、レイリを婚約者とすることで魔術師を目指す道が開けると考えたが、レイリは男装をしているだけの女の子で……？