Chassés de leurs terres par des monstres à l'apparence d'insectes géants, les humains ont bâti des cités dans les airs. Pour éradiquer la menace, des mages ont été envoyés à l'assaut. Parmi eux, Kanata Age, autrefois valeureux guerrier connu sous le nom de "Master Black Swordsman", considéré aujourd'hui comme le traître de son unité spéciale. Un jour, il est envoyé comme instructeur au sein de l'équipe E601. Composée de trois étranges filles, Misora Whitale, Lecty Eisenach, et Rico Flamel, celle-ci essuie pas moins de six défaites…