Di dunia yang dikuasai ancaman serangga lapis baja berwujud sihir, umat manusia terpaksa meninggalkan daratan dan bertahan hidup di kota-kota terapung di angkasa. Dari sana lahir para penyihir tempur udara, para mage yang bertarung melawan para serangga itu dengan kekuatan sihir.
Kanata Age tinggal di kota akademi penyihir terapung Misutogan. Dulu ia dielu-elukan sebagai Black Master Swordsman, ace legendaris dari tim khusus S128, namun kini justru dicap sebagai pengkhianat. Hidupnya berubah saat ia ditugaskan menjadi instruktur untuk E601, skuad yang sudah menelan 10 kekalahan beruntun. Dengan tiga anggota perempuan Misora Whitale, Lecty Eisenach, dan Rico Flamel yang masing-masing punya keunikan tersendiri, Kanata harus membuktikan dirinya kembali sambil membangun tim yang nyaris dianggap tak punya harapan.