故事發生在二十一世紀初葉，全球氣候持續變暖，融化的冰山淹沒了大部分陸地，與此同時，名為“霧之艦隊”的戰艦群從天而降佔領了海域，人類的生存空間逐漸遭到蠶食。千早群像（興津和幸 配音）是一名士官候補生

世界受“魔甲蟲”威脅，大地遭其佔據，人類如今只能住在天空中的浮游都市裡。人類當中誕生出以魔力對抗“魔甲蟲”的魔法師——空戰魔導士。就讀空戰魔導士培育機構——學園浮游都市“密斯特崗”的彼方·英司，是被冠上“黑之劍聖”稱號的S128特務小隊菁英王牌。然而，如今他卻被視為“特務小隊的叛徒”而受到眾人輕蔑、厭惡……某天，彼方被任命為連戰皆敗的E601小隊教官。這支小隊收容了三名個性特異的少女——？由叛徒與問題學生少女們展開的雄豪進擊，現在啟動

小說第9卷限定版附OVA。