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