A humanidade foi expulsa da terra ameaçada por insetos gigantes armados. Agora ela vive em cidades flutuantes. Assim passaram a existir os magos aéreos que combatem os insetos. Kanata Age é um jovem que vive na cidade academia de magos de Misutogan. Ele já foi um grande "Mestre Espadachim Negro", o melhor da elite do time especial S128, no entanto, ele agora é desprezado como "traidor do time especial". Certo dia, ele recebe a missão de ser instrutor do time E601, um time que sofreu dez derrotas consecutivas. O time é formado por três garotas, Misora Whitale, Lecty Eisenach e Rico Flamel.