世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动
他们两人同时向拓真释放了驯服召唤兽的奴隶咒语，但出乎意料地遭到了强烈反对。他们两个原本打算奴役拓真，却成了拓真的奴隶。这种尴尬的情况让拓真感到非常困难，因为拓真虽然有很强的咒语，但他在与女孩打交道方面非常糟糕。活泼、开朗、毫无戒心的Sylvie（由大久保智美配音），以及在拓真身边接连出现的外表温和优雅但内心非常黑暗的Alicia（原由Shi配音），就是这些可爱的女孩。
石河子厌恶源氏的粗俗和懦弱，即使她受到了石河子的侮辱和蔑视，源氏仍然深深地着迷于她。诗和子有一段难忘的感情，他的前男友黑崎纯一（武野直子饰演）是一个十足的卑鄙小人，在分手期间不仅使用了诗和子的身体，还严重伤害了她。在一次偶然的相遇中，志和子遇到了一个叫水岛信（松坂桃丽饰演）的男人，在他们的第一次访问和第二次外出期间，他们发展了一段可怕的关系。然而，水道只是一个痴迷于石河子的身体。警方找到了志和子，并询问了失踪的黑泽明的下落。
