Expulsa da superfície por insetos mágicos blindados, a humanidade que restou vive em cidades flutuantes defendidas por magos de combate aéreo. Kanata Age, já celebrado como o Espadachim Mestre Negro da elitista equipe S128 e depois apontado como traidor dela, recebe a pior designação possível: instrutor do E601, um pelotão de cadetes que perde tanto que corre risco de ser dissolvido. Suas três alunas são a líder Misora Whitale, a discreta especialista em combate corpo a corpo Lecty Eisenach e Rico Flamel, atiradora de elite que se considera uma deusa.