日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
在新季节里，三云队为了晋级A级以及选拔远征部队而参加B级等级战的时候，受到了近界最大军事国家阿富特克拉德命令的附属国加罗普拉出现，急袭本部。 从被绝密召集的边界精锐部队的迎击战中拉开帷幕。 从率领着大量特立恩兵的加罗普拉的进攻中，边境能守护本部吗！？ 随着动画的发展，动画世界也越来越热闹。
随原作小说第8卷BD限定版捆绑发售。 staff 原作上栖缀人 导演斋藤久 剧本统筹吉冈孝夫 编剧吉冈孝夫 人物设定渡边义弘 音乐高梨康治 动画制作Production IMS 制作“新妹魔王的契约者”制作委员会 cast 东城刃更（東城 刃更（とうじょう ばさら），声：中村悠一) 成濑澪（成瀬 澪（なるせ みお），声：朝井彩加） 成濑万理亚（成瀬 万理亜（なるせ まりあ），声：福原香织） 野中柚希（野中 柚希（のなか ゆき），声：布莱德库特·莎拉·惠美） 长谷川千里（長谷川 千里（はせがわ ちさと），声：浅川悠） 提醒： 这个OAD尺度较大，至少15禁，慎看。
作品主角是不太会拿捏与他人之间距离、身材娇小的阿波连同学，以及目标是「交到一百个朋友」、坐在阿波连同学邻座的来堂同学。两人之间的距离以掉在地上的橡皮擦为契机而急速接近，一场青春恋爱喜剧便由此开始。
