16年前，日本通过了《健全公共秩序、良好风俗习惯和美德培养法》。从那时起，所有与“性”有关的信息和词语都从世界上完全消失了，公民素质也大大提高。整个国家都变得非常健康和新鲜。
少年焰魔堂辘轳（花江夏树 配音）立志要成为史上最强阴阳师，却因为一场悲剧的发生而意识到灾难的不可逆转，遂放弃了理想，沦为路人。 某日，一位名叫化野红绪（潘惠美 配音）的京都少女出现在了辘轳的身边，两人在误打误撞之中开始了同居生活。红绪铲除污秽的决心渐渐感化了辘轳，让他再度看到了希望，燃起了热血。与此同时，辘轳发现，红绪的哥哥石镜悠斗（村濑步 配音）和当年令自己失去一切的灾难有着千丝万缕的关联。
在一次针对希迪尔斯母星的战役中，年仅16岁的少尉雷德（石川界人 配音）所在部队遭遇猛烈抵抗。撤退途中，雷德不慎被卷入时空裂缝，与他所驾驶的歼灭兵器钱伯坠落在地球的汪洋中。钱伯被人类打捞到加尔刚蒂亚舰团之上，面对这个与印象中完全不同的人类发源之星，雷德不知所措。在此期间，他和可爱的少女艾米（金元寿子 配音）沟通交流，并成功帮助他们挫败海盗的进攻，赢得地球人的信任。 由于无法联系到友军，雷德只能暂时留在地球。自幼只知道战斗和服从命令的他，面对这群全无纪律和效率可言的人类，心中最深层的情感慢慢苏醒……
