地上世界已经被名为「魔甲虫」的魔物支配，人类被迫逃到空中的浮空都市上生活。 就在此番背景下，人类中孕育出了能够与「魔甲虫」对抗的存在——空战魔导士。 作为空战魔导士的培养机构，浮空学园都市「雾之枪」的学生， 奏多·英司是拥有「黑之剑圣」称号的王牌精英。 但是，他却因为某个事件被打上「背叛者」的烙印，

统一历1923年6月。金发碧眼的幼女，谭雅·提古雷查夫，正作为部队勤务的一环而在北方军管区诺登战区第三巡逻线进行帝国军士官学校最终课程的研修。作为航空魔导师向着光辉履历踏出第一步的研修，平安无事地结束——本该如此。但事态却向着超出预料的方向转变。以协约联合的越境侵犯为契机，帝国与协约联合进入战争状态