独身者であれば身柄を確保され、とあるホテルへと送られる世界。そこでパートナーを45日以内に見つけなければ、自身が選んだ動物に姿を変えられて森に放たれてしまう。そのホテルにシングルになったデヴィッド（コリン・ファレル）が送られ、パートナー探しを強いられることに。期限となる45日目が迫る中、彼はホテルに充満する狂気に耐え切れず独身者たちが潜んでいる森へと逃げ込む。そこで心を奪われる相手に出会って恋に落ちるが、それは独身者たちが暮らす森ではタブーだった。

建設会社で自身の夢である美術館建設に張り切る赤木直子、いつも強気なアパレルショップ店員・青田美佳、いくつもアルバイトを掛け持ちしている黄川田ゆり、日夜稽古に励む劇団員・緑川かのこ、誰もが羨む超お金持ちお嬢様・紺野すみれ。そんな5人の女子たちは、世界征服を企む邪悪な怪人を倒すため“名字に色が入っている”という理由だけで司令官チャールズのもとに集められ、女子5人のヒーロー戦隊“女子―ズ”に任命される。