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