La historia se desarrolla en un mundo donde la humanidad es expulsada de la tierra por la amenaza de los insectos acorazados mágicos, ahora viven en ciudades flotantes aéreas. Así magos -Los magos de combate aéreo que luchan contra insectos con poderes mágicos - llegaron a existir. Kanata Age es un joven que vive en la academia de la ciudad flotante Mystogan. En una ocasión fue celebrado como el Negro Maestro Espadachín, el as de élite del equipo especial S128. Sin embargo, él ahora es despreciado como el traidor del equipo especial. Un día, es asignado como el instructor del equipo E601, un equipo que ha sufrido 10 derrotas consecutivas. E601 se compone de 3 chicas - Misora Whitale, Lecty Eisenach, y Rico Flamel - con uno o dos caprichos peculiares. Adaptación de la serie de novelas ligeras del mismo nombre