伴随着“空间震”这一前所未有的灾害，出现了一些称为“精灵”的神秘少女，对于拥有压倒性力量、被称为灾难的她们，数十年间，人类从未停止对抗她们的步伐。
人类通常采取的措施是用武力来歼灭她们，或者是——
“与其约会，使其娇羞”！
让精灵娇羞，再通过“接吻”即可封印其力量，并转化为自己的力量。拥有这种能力的高中生五河士道，为了人类的和平，也为了拯救精灵们，从而展开了和她们之间的“约会”。士道平时要抑制曾将精灵们卷入斗争的强大灵力，有时为了保护她们也会使用这股力量，通过这样的方式，士道把夜刀神十香等精灵们一次次从危机中解救出来，人类和精灵之间的关系以及处理方法也在悄然改变……
同时，也有一些组织使用与士道所在的”拉塔托斯克“不同的手段，与精灵们对峙。
短暂的平静即将被打破，士道等人的战争（约会）又要开始了——
世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动
