悪の組織に対抗するために組織された国立ヒーロー機構。そこに所属する研究員の長瀬咲、現役で正義のヒロインの上野柚香、ヒロイン候補生の一ノ宮メイの3名の元にリビドー帝国・おまんこソルジャー採用係を名乗るメールが届く。本来なら正義のミカタである3人が応募などするはずもない。だが3人は自らそれぞれの事情を抱え、おまんこソルジャー採用面接を受けるのだった。