世界受“魔甲虫”威胁,大地遭其占据,人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司,是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而,如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天,彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——?由叛徒与问题学生少女们展开的雄豪进击,现在启动
故事发生在一个虚构的世界中,人类受到兽人的支配,过着忍辱负重苟且偷生的日子。奇利艾(宫野真守 配音)是一个平凡的少年,某日,他看到了关于“世界毁灭委员会”的通缉令,没想到,本以为这一切和自己毫无关系的他竟然被卷入了一场充满了刺激与惊险的旅途之中。 莫璐特(坂本真绫 配音)正是“世界毁灭委员会”中的一员,拥有着能够毁灭世界的强大力量,命运让他和奇利艾相遇了,两人踏上了充满惊险和刺激的奇异旅程。托比(古谷彻 配音)是熊族兽人,机缘巧合之下亦加入了莫璐特和奇利艾的队伍中去,一路上,他们遇见了各种各样千奇百怪的旅人们,为这段本就不平凡的旅程增添了光彩。