Expulsada de la superficie por insectos mágicos acorazados, lo que queda de la humanidad vive en ciudades flotantes que defienden magos de combate aéreo. Kanata Age, celebrado alguna vez como el Espadachín Maestro Negro del elitista equipo S128 y señalado después como su traidor, recibe el peor encargo posible: instructor del E601, un escuadrón de cadetes que pierde tanto que está a punto de ser disuelto. Sus tres alumnas son la líder Misora Whitale, la tímida especialista en combate cuerpo a cuerpo Lecty Eisenach y Rico Flamel, francotiradora y autoproclamada diosa.