由大帝王GUBIRA所率領的暗黑銀河最大犯罪組織-不思議界FUMA,對銀河展開全面的侵攻;而地球也不例外。就在此時,巴特星的宇宙刑事養成所正在培育的刑事們奮起抵抗,而其中一人就是負責保衛地球的宇宙刑事夏依達。 為了要使夏依達得到更有力的幫助,總部派遣了另一名女的宇宙刑事-安妮來幫忙夏依達辦案;也由於她的功夫了得,使夏依達可以更放心的與FUMA一族作戰。
常夏の孤島・青藍島(せいらんとう)。 この島に生家のある橘淳之介は、両親の死をきっかけに 妹・橘麻沙音と共に帰島することになった。 しかし青藍島は人口減少に待ったをかけるべく施行された ドスケベ条例によって、島中どこでもドスケベセックスが 許可・推奨されており、「性産的行為」を拒否すると 犯罪に等しい処罰を受けることになってしまう狂気の島であった。 誇り高き童貞にして処女厨であった淳之介はこの条例に疑問を持ち、 自身と愛する妹の純潔を守るべく、 反交尾勢力・NLNS(No Love No Sex)を立ち上げ、 ドスケベ条例の破壊を目指して動き始める――! 「俺が…ドスケベ条例をぶっ潰す!」