故事的时间设定在西元2001年，由于人类遭到地球外起源种（联合国称其为BETA）的侵略，正面临灭亡的危机，因此人类开始了先进战术机技术开发计划“XFJ计划”，各个国家均派遣了专门人员参与其中，该作讲述的就是这些被派遣过来的人员之间…

世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的…