The video starts out with close-ups of the girls chanting the opening lyrics. It transfers to a woman in a pink fur jacket with thin and tight pants, high heels and strawberry blonde hair carrying bags walking down a neighborhood sidewalk with women turning their heads to look and men pointing at her and talking amongst themselves. She trips and falls when Knowles sings the lyrics "Change don't come your way it will come back to you". After the chorus, it changes to two women walking out of a corner store and past a man eating a sandwich. Two guys standing there try to push their friend into the girls, but he slows down and starts to talk to one of the girls. The girl starts to wrap her gum around her finger but gets tangled in her hair and a piece of weave comes out. The screen changes to a woman dancing with a man in a club, but he dislikes the way she is dancing. He tries to calm her down but she accidentally elbows him in the face and upon seeing what she did, she shows apathy and walks away. It switches to a room full of the previous girls and more in a line waiting to be put in a machine called the "NastyZapper" which transforms them into women with better clothes and hairstyles. Destiny's Child are also in a room with brown and gold tiles and a gold wall in the back. They are also seen sitting on a couch eating popcorn in Dark Blue and gold dresses watching each of the women in the video. The previously transformed women join the girls in the brown and gold room in the end.
The music video was sent to European and Australian music channels in two versions: a video with an edited "Album Version" and another video with the "Maurice's Nu Soul Remix Edit", which also uses other scenes at some parts. The original clip is featured as an enhanced video on the European CD-Single release and is not available on any other compilation or release.