近年、様々な悪の組織がこの国の覇権をめぐり勢力争いが激化していた。その中でもめまぐるしい勢いで勢力範囲を拡大している新興の悪の組織・リビドー帝国だったが、戦闘員の不足が課題となっていた。
悪の組織に対抗するために組織された国立ヒーロー機構。そこに所属する研究員の長瀬咲、現役で正義のヒロインの上野柚香、ヒロイン候補生の一ノ宮メイの3名の元にリビドー帝国・おまんこソルジャー採用係を名乗るメールが届く。本来なら正義のミカタである3人が応募などするはずもない。だが3人は自らそれぞれの事情を抱え、おまんこソルジャー採用面接を受けるのだった。

長瀬咲(ながせさき)
国立ヒーロー機構で研究員をしている女性。真面目で貞淑な女性で婚姻しているのだが妻子持ちの上司から執拗に不倫関係を迫られ、毎日セクハラを受けている。今のこの国は経済が破綻し社会福祉も機能せず、一度職を失うと再就職がむずかしいため、仕事をやめることもできず悩んでいた。そんなある日、リビドー帝国おまんこソルジャー採用係と名乗る人物からメールが届く。

上野柚香(うえのゆずか)
国立ヒーロー機構に所属する正義のヒロイン。物静かで大人しい女性。正義のヒロインとしては身体能力と戦闘能力が低くヒーロー試験もギリギリで合格したため、同じチームのヒーロー達からトロ子と呼ばれパワハラやいじめを受けている。本人は正義のヒーローに憧れ、人々を守るために正義のミカタになったにもかかわらず、現実とのギャップに思い悩む日々が続いていた。ある時、彼女の元にもリビドー帝国おまんこソルジャー採用係からのメールが届く。リビドー帝国に入りこのおかしな世の中を変えたい、同僚達に自分は無力じゃないと示したい、そう考えた柚香は採用試験を受けることに。

一ノ宮メイ(いちのみやめい)
国立ヒーロー機構に所属する正義のヒロイン候補生の少女。元気いっぱいで明るい性格。元正義のヒーロー達の指導教官をしていた城山明乃に憧れて正義のミカタを目指していたが、明乃がリビドー帝国に寝返ったと知って今後の自分の人生を考えていたところ、一通のメールが届く。差出人の名前には城山明乃の文字。メイはすぐにリビドー帝国おまんこソルジャー採用係に連絡を取るのだった。

城山明乃(しろやまあけの)
元国立ヒーロー機構に所属していた、正義のヒーローチームの指導教官をしていた女性。正義のヒーローである城山大和は実の息子。リビドー帝国に拉致されて洗脳されておまんこソルジャーとなり、数々の破壊工作や女子供の拉致、そして多数の新たなおまんこソルジャーの素体の赤ちゃんの出産など、おまんこエンプレスにリビドー帝国への貢献を認められ、おまんこ三銃士としてリビドー帝国の幹部となる。現在は一般社会に紛れ込み、おまんこソルジャーや男性戦闘員のスカウトを命じられ、採用係として暗躍している。

城山大和(しろやまやまと)
国立ヒーロー機構に所属する正義のヒーロー。所属していたヒーローチームのメンバーがリビドー帝国によって、おまんこソルジャーとして洗脳されてしまってからは、リビドー帝国殲滅と彼女達の介錯を目的として活動している。宮田蛍はパートナーであり、共にスーパーヒーロー計画の被験者。大和と蛍の遺伝子は相性が抜群に良く、その間に生まれてくる子供達はヒーローとして超人的な力を持つ。

宮田蛍(みやたほたる)
国立ヒーロー機構に所属する正義のヒロイン。明るく勝気で素直になれない性格の少女。スーパーヒーロー計画の被験者として大和の子供を多数出産しており、結婚はしていないが事実上の妻。
妊娠→出産→妊娠を短期間で繰り返しており、一度に妊娠する子供の数も多く今まで何人出産したのか本人も覚えていない。現在も妊娠中だが、大和と共にリビドー帝国の戦闘員になってしまった元チームメイトと城山明乃の首を取るために日々活動している。

スーパーヒーロー(すーぱーひーろー)
スーパーヒーロー計画により遺伝子の相性の良いヒーロー・ヒロインの間にできた少年・少女達。既存のヒーロー達を上回る超人的な力を持つ。身体的な特徴としては男女ともに女性型であり、両性具有。男の子、女の子ともに大きな乳房とお尻、そして男性器と女性器を持つ。男女の見分けがつかないこともある。男の子は肌の質感や声、顔つきが少年っぽく、男性器が女の子より少し大きい。

おまんこソルジャー
リビドー帝国が女性の身体を改造し、洗脳した女性戦闘員。その任務は正義のヒーローたちとの戦闘、破壊工作、新たなおまんこソルジャー候補の女性を街から拉致、一般男性を誘惑し男性戦闘員としてスカウトすること
などである。

おまんこエンプレス
リビドー帝国の女帝だが素性は一切不明の女性。一部の情報ではまだ歳若い少女であるという噂だが詳細不明。