Место действия разворачивается во вселенной, в которой все человечество, из-за страха быть уничтоженными магическими насекомыми, покинуло землю, и теперь живет в парящих городах. Чтобы сдержать насекомых, были созданы специализированные отряды волшебников, которых стали называть воздушно-боевыми магами. Главным героем данного творения является Каната Аге (Kanata Age) — молодой парень, проживающий в воздушной магической академии «Мисутоган». Когда-то он был одним из лучших бойцов элитного спец. отряда S128, его называли «Темным Мастером Меча». Однако, сейчас все считают его тем, кто предал элитный отряд. Но спустя некоторое время его назначают тренером отряда E601, который умудрился проиграть 10 сражений подряд. В отряде состоят трое девушек: Мисора Хитале(Misora Whitale), Лекта Айзенач (Lecty Eisenach) и Рико Фламель (Rico Flamel), и у всех них свои тараканы в голове