ここは、剣と魔法の世界「パオンゲア」。
グランパオ族、ガオパオ族、ウォーパオ族という３つの種族が住み、魔法で機械や道具を動かす世界。
パオンゲアの中心都市「サンパオロ」には「剣と魔法の学校」がある。３年間の全寮制で、３年に一度しか新入生を迎えない名門校だ。
その学校で、３年に１度、２つの赤い月が昇る日に「赤い月の戦い」が行われる。
優勝した者には「賢者を継ぐ者のローブと杖」が授けられ、初めて一人前の魔法使いとして認められる。
ヒロインの4人の少女は「賢者を継ぐ者のローブと杖」を手に入れ……、一人前の魔法使いとなる事を目指すのだったが…」