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