時は西暦20XX年――極度に男子の出生率が下がり、人類は滅亡の危機にさらされていた。国は少子化対策のため、『SEX新法』、『自由性行為許可証』を施行した。この許可証は、なんと、いつでもどこでも女性に提示すれば、その相手とSEXできるというもの！ある夜、拓海のもとに少子化対策課の恵那が『自由性行為許可証』を持ってきたことによって、生活が一変してしまう！性行為に興味のある天才少女の沙羅とセックスして、幼なじみの凛の姉の美咲にも誘惑されて許可証を使ってしまい、拓海のことがひそかに好きな凛はそれを見て悶々としてしまう。しかし、拓海が教室でうっかり許可証を使ってしまったため、凛は初体験を公衆の面前ですることになってしまい…。