她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
十六年前，日本通过了《公序良俗健全育成法》，从此往后，一切和“性”相关的信息和字眼就此从世界上彻底消失，公民素质因此而大大提高，整个国家变得无比健康清新。时冈学园是以风纪严明闻名全国的名校，而平凡的高中生奥间狸吉（小林裕介 配音）即将在这里展开全新的校园生活。 一场意外 令狸吉被卷入了一个名为“SOX”的邪恶恐怖组织的阴谋之中，组织中为首的华城绫女（石上静香 配音）竟然是时冈学园学生会的副会长！外表稚嫩，内心老成的早乙女乙女（新井里美 配音），有着同可爱外貌极不相称的腹黑本质的鬼头鼓修理（堀江由衣 配音），在这些“恐怖分子”们的围绕之下，狸吉的生活会发生怎样翻天覆地的变化呢？
“想洗清嫌疑，方法有很多，语言辩解只是其中的一种，但也是最无力的一种。实力也是一种辩解的方法！” 紫川秀，这位在魔族大营内孤身击杀紫川家叛徒的将领，在远东地区神秘圣庙守护长老的支持下，成为了远东地区数十万联合部队的首领。一位新的远东之王——光明王，诞生了！
电视动画《新妹魔王的契约者》宣布将推出新作OVA「新妹魔王的契约者 DEPARTURES」，预计2018.1.27开始为期两周的剧场限定上映。而该作的Blu-ray&DVD(无修版)将于3.28发售。 另外，收录了TV动画第一季12话+第二季10话+同捆OVA2话(共24话)的Blu-ray BOX也将于2.23发售。
