The story happens in the village called Madhavpur, where a gang of women clad in Pink sarees fights against the social injustice. Fearless Rajjo (Madhuri Dixit) is the face of the gang. Making the village a better place to live with all the amenities like electricity, food and water as well as women education and eradication of all the crimes against women, are the prime objectives of gulaab gang. The gang members know best to get their things done from the officials. One day a politician called Pavan Shankar from Sarvottam Lok Dal party approaches Rajjo to get her help to promote their party during the elections that are around the corner. This politician shows dreams of opening a school for women in the village and Rajjo agress. Shankar's son rapes one of the village girls and the politician tries hard to hide the issue, as the elections come nearer.

Sumitra Bagrecha (Juhi Chawla), the cunning leader of Sarvottam Lok Dal political party arrives in the village. Rajjo comes to meet Sumitra devi considering her as a good person to ask a helping hand to solve the problems of village including the rape incident. However, within no time Sumitra devi shows her real face to Rajjo by displaying her evil intentions. Sumitra devi starts seeing the growing popularity of Rajjo in the minds of villagers and decides to play a game. She offers Rajjo to join politics and contest elections with her. Defeating the cruel intentions of Sumitra devi, Rajjo stands opposite her in the election. And the battle begins.