La historia se desarrolla en un mundo donde los humanos, expulsados de la tierra por la amenaza de los insectos blindados mágicos, ahora viven en ciudades aéreas flotantes. Así surgieron los magos, magos de combate aéreo que luchan contra los insectos con poderes mágicos. Kanata Age es un joven que vive en la academia de magos flotante de la ciudad de Misutogan. Una vez fue celebrado como el Black Master Swordsman, el as de élite del equipo especial S128. Sin embargo, ahora es despreciado como el traidor del equipo especial. Un día, es asignado como instructor de E601, un equipo que ha sufrido 10 derrotas consecutivas. E601 tiene tres chicas, Misora Whitale, Lecty Eisenach y Rico Flamel, con una o dos peculiaridades.