世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动
杀死勇者，杀死王者，魔兽得到了“命运之赤子”…… 拥有超越人类智慧与毁灭性力量的魔兽之王克雷巴特斯，因被接到讨伐命令的 13 位勇者所激怒，决心毁灭人类。然而，他却意外地被托付了一件麻烦至极的东西——那是一名刚刚出生不久的人类婴儿。
木下和也是一名 20 岁的大学失败生。他好不容易亲了女友一次，结果一个月后就被甩了。 「呃……真该死。我再也不想经历这种事了。」怀着满腔怨恨，和也用某种方法去约会一个女孩。他来到约定地点，突然听到「你是和也君吧？」一个梳着黑色长发的女孩笑着站在那里，她叫水原千鹤。租一次真的能擦出火花！一场充满爱与激情的疯狂爱情喜剧即将上演！
