空戦魔導士候補生の教官

かつて人類は、魔甲虫と呼ばれる装甲を持つ魔法昆虫の脅威により地上を追われ、今は浮遊都市で暮らしている。その脅威に立ち向かうため、魔法の力で空を駆ける「空戦魔導士」が存在する。

浮遊都市ミストガンにある魔法学院で暮らす青年カナタ・エイジは、かつて特務小隊S128のエースとして「黒の剣聖」と称えられた天才だった。しかし今は「特務小隊の裏切り者」と蔑まれ、落ちぶれた日々を送っている。そんな彼にある日、十連敗中の落ちこぼれ小隊E601の教官という任務が下される。

E601に所属するのは、個性豊かな三人の少女たち。猪突猛進のミソラ・ホイットテール、内気で努力家のレクティ・アイゼナッハ、そしてマイペースなリコ・フラメル。かつての天才は、彼女たちを一人前の空戦魔導士へと導くことができるのか。