Сюжет разворачивается в мире, где человечество, изгнанное с суши угрозой магических бронированных насекомых, теперь живет в воздушных летающих городах. Так появились волшебники — воздушные боевые маги, которые сражаются с насекомыми с помощью магических сил.
Каната Эйдж — молодой человек, живущий в летающем городе-академии волшебников «Мисутоган». Когда-то его прозвали «Черным мастером фехтования», элитным асом специальной команды S128; однако теперь его презирают как «предателя спецкоманды».Однажды его назначают инструктором E601, команды, потерпевшей десять поражений подряд. В E601 есть три девушки — Мисора Уитейл, Лекти Эйзенах и Рико Фламель — с одной или двумя странными причудами.