<<魔甲蟲>>という脅威によって地上を奪われ、天空の浮遊都市に人類が住まう世界。人類は魔力をもって<<魔甲蟲>>に対抗するウィザード――空戦魔導士を生み出していた。空戦魔導士育成機関である学園浮遊都市<<ミストガン>>に通うカナタ・エイジは、<<黒の剣聖>>の称号を得たS128特務小隊のエリートエース。しかし今では「特務小隊の裏切り者」と蔑まれる嫌われ者で……。そんなカナタが、ある日連戦連敗のE601小隊の教官に任命される。小隊には一癖ありそうな3名の少女がいて――? 裏切り者と落ちこぼれ少女たちの快進撃が、今始まる!