Henüz 11 yaşında iken yaşlı bir adamla evlendirilince evden kaçan Phoolan, bir soygun çetesine katılır. Hindistan'daki kast sistemi gereği alt kast mensubu olan Phoolan ve çetesi, üst kasta mensup kişilerin mallarını yağmalar ve alt kastta bulunanlara dağıtmaya başlar. Bu yaptıkları, halk tarafından efsane haline gelmesini sağlar. 1981 yılında bir operasyon düzenleyerek üst kasta mensup 22 erkeği öldüren ve ardından polise gidip teslim olan Phoolan, 1994 yılında af ile çıkmış ve 1996 yılında seçimlere girip milletvekili olmuştur.
Film genel olarak Phoolan'ın cezaevinde kaldığı süre boyunca gördüğü işkencelere, tecavüzlere ve aşağılanmalara maruz kalışını ele alıyor. Phoolan Devi adlı bir kadının gerçek yaşam öyküsünü konu edinen Bandit Queen, toplam 3 ödül kazandı.