『変態』と呼ばれる、性に奔放で性的魅力にふれた女性たちが闊歩する地球。極東に浮かぶ島国、変態先進国日本。日本には、国民の性欲を処理することで性犯罪を抑制し、健全な性治安を守ることを務めとする公務員、『性務官』が存在する。
『性務官』たちが所属する公的性処理機関『性務署』には、性の捌け口を求めて市民が足を運ぶ。なたもそんな市民の一人。
性務署では、性務を担当する性務官を指名できる。人気のる性務官は滅多に指名が通らないと知っていながら、イチかバチかでなたの指名した相手は、理知的な眼鏡と口元のホクロも艶めかしい美熟性務官――満香町性務署長、前園千華。国賓の性務も担当し、指名が通る確率は宝くじの一等並みとも言われる、伝説的性務官だった。