魔法適性がない主人公アルバ・ルーインは、同じように魔法適性がない者が集まる国『グリード』で、ひっそりと暮らしていた。
ある日、そんなアルバの前に王都『ロイスタシア』から来たという女性ライラ・エトワールが現れる。
ライラは王都にある貴族の息子娘らが通う学園の理事長だという。
ライラは、自分と学園を守るに値する人物を探していると言い、アルバに話を持ち掛ける。
アルバは頑なに断るも、しかし、ライラの引かない態度と、ライラがグリード国王からの紹介で来ていると知って、アルバは自身の秘密を話すしかなくなった。
それを聞きライラは、半ば強引ともとれる内容でアルバと契約を結び、アルバは仕方なくライラとともに王都に向かうのであった。
魔法主義国家の王都へと……。