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