20XX年。
少子高齢化に悩むとある先進国で窮余の一策として「みんながエロくなればなんとかなるかも？」という極めつけに頭の悪い発想で性欲増進政策が進められた……意外なことにこの政策は大成功を収め、世界の性の常識は大きく変わってしまった。
そんな世界でアイドルとして活躍するヒロイン、ナオちゃんの物語です。