迷宫都市欧拉丽是一座拥有雄伟地下迷宫(通称“地下城”)的巨大都市。为了实现英雄故事中“在地下城邂逅迷人女主角”而进入迷宫的少年贝尔·克朗尼，却被强大怪物“弥诺陶洛斯”袭击。危急之际，上级冒险者艾丝·华伦斯坦出面拯救了贝尔，被艾丝的英勇举动感动的贝尔更因此爱慕著对方，将对方当成目标，希望能成为配得上她的男人。

在一个反乌托邦的未来，日本政府强烈地打击任何被认为不道德的活动，所有公民被迫装上侦测器Peace Makers (PM)以便侦测出任何一个可能违反法律的词汇或动作。主角奥间狸吉进入以优良的道德风纪闻名的学校后、加入他所憧憬的学姐锦之宫安娜所在的学生会，然而、他却被恐怖份子雪原之青盯上，被迫加入了她的组织SOX，并从事各种各样以色情为主题的抗议行动。