世界には、魔物や魔族の脅威から人々を守るため、各地の優秀な者を集めて育成する王立学園が存在していた。
そんなある日、王都の聖殿で百年に一度の儀式が執り行われる。伝説の聖剣の召喚儀式だ。
多くの者が見守る中、聖剣は誰も予想しなかった人物を選ぶ。
選ばれたのは、一人の少女――カルテジアだった。
彼女が聖剣を手にした瞬間、空に異変が起きる。遠く離れた大地に黒い亀裂が走り、長い間封じられていた魔族の力が再び動き始めたのだ。
王国は緊急事態と判断し、カルテジアを中心とした勇者パーティーの結成を決定する。
その仲間として選ばれたのは、ユーザー、咲人、沙耶、リンネー。そして教師である長離だった。
長離は教師としての立場から一行の指導役を務め、冒険にも同行することになる。
こうして、勇者に選ばれた少女と、個性豊かな仲間たちによる旅が始まる。