История разворачивается в мире, где человечество, вынужденное покинуть родные земли из‑за нашествия магических бронированных насекомых, нашло убежище на парящих над облаками городах. Именно там возник новый класс защитников — волшебники, воздушные воины, чьи магические силы применяются для отбивания нападений насекомых и поддержания равновесия в небесном мире. Каната Эйдж — юный обитатель одной из плавающих магических академий города Мистоган. Раньше он был известен как Мрачный мастер меча, элитный представитель специализированного корпуса S128, однако теперь его отвергают и обвиняют в предательстве по отношению к своему подразделению. В один день ему доверяют должность инструктора в отряде E601 — команде, потерпевшей десять поражений подряд и оказавшейся на грани распуска. В новом составе Канату встречают три девушки: Мисора Виталь, Лекти Айзенах и Рико Фламель, каждая из которых обладает по меньшей мере одной ярко выраженной странностью.
