In the movie, helmed by Soumik Sen, Madhuri, who has often played a demure girl-next-door in Bollywood films, takes on the role of a woman who leads a group of women vigilantes to fight against injustice in the Bundelkhand region.
"It's a very powerful character," the dancing diva had earlier said of her role, which also required her to shoot some daredevil action scenes.
The film's first look seems to justify it.
Sen took to Twitter to get a feedback on the poster, and wrote: "'Gulaab Gang'. The first poster. Hope you like it."
The movie, produced by Anubhav Sinha and presented by Sahara Movie Studios, releases globally March 7, 2014.
It also features Juhi Chawla, Mahie Gill and Tannishtha Chatterjee in key roles.