Superstarlet A.D.(2000)

The world has ended. All that is left behind are individual beauty cults, groups of girls seeking safety and identity in numbers. Basing their bond on hair color and giving themselves strangely evocative gang names, the blond Phayrays (King Kong), the brunette Satanas (Faster Pussycat, Kill! Kill!), and the wicked, redheaded Tempests (as in Storm, the stripper) are constantly battling the brutish cavemen roaming the afterworld ruins and looking for potential dye job converts. Only one group tries to incorporate all follicle factions. They are the Superstarlets.

Official site