很久以前，在魔界的淫魔界，淫魔们自由地前往人间界，过着日夜沉溺于性行为的日子。 然而，由于与人类的繁殖行为，下一代淫魔的魔力逐渐衰退， 于是他们禁止干涉人间界，通过管理自己的性欲来阻止种族衰退。
——时光流逝，来到现代的人间界。 某个平凡以下毫不起眼的学生·九曜星斗，放学正要穿过校门……本该如此。 不知为何，展现在眼前的是从未见过的景色和一名女性。
据自称召唤了自己的淫魔的女王·莱拉(ライラ)所说， 这个世界·淫魔界的淫魔在很久以前就开始管理性欲，持续过着依赖魔法的生活，结果导致他们误以为自己是魔女。 而且厌恶性行为视其为污秽之物的风俗根深蒂固，性冷淡问题日益严重。 但他们本质上是淫魔，据说如果不进行性行为就会有生命危险。
因此，为了证明像很久以前那样与人类进行性行为的必要性， 对淫魔界里具有影响力的两名魔女施加了诅咒，而为了解开诅咒，似乎偶然召唤了自己。 星斗虽然无法深入理解现状，但为了回家，其实别无选择。
就这样，星斗对两名魔女进行了名为“救济”的“调教”。 究竟他能否拯救淫魔界并平安回到人间界呢？
