Ludzkość została zmuszona do opuszczenia lądu i zamieszkania w latających miastach z powodu zagrożenia w postaci magicznych, opancerzonych insektów. Ostatnią linią obrony są magowie atakujący potwory z powietrza. Kanata Age to młody chłopak mieszkający w latającym mieście Misutogan, będącym przy okazji wielką szkołą magii. Kiedyś wychwalano go jako „Czarnego Mistrza Miecza”, elitarnego asa grupy S128, teraz zaś jest pogardzany jako „zdrajca jednostki specjalnej”. Pewnego dnia zostaje przydzielony na instruktora drużyny E601, która przegrała 10 kolejnych bitew w jakich brała udział. E601 składa się z trzech dziewcząt — Misory Whitale, Lecty Eisenach oraz Rico Flamel — każdej z odpowiednią dozą przeróżnych dziwactw.
