Boyalı Kadın, Vahşi Batı’da altın için dönen düzenin içinde, küçük kızların yaşlı adamlarla evlendirildiği bir dünyada, buna karşı çıkan bir kadının adalet arayışını anlatıyor. Julie Richards, bu kasabada sessiz kalmaz ve Chato ile yolları kesişir. Frank Dean, Julie’nin peşine düşer, Vince Wagner ve Kyle Allison da bu baskının içinde yer alır. Julie, kendisini köşeye sıkıştıran düzene karşı çıkar ve onu susturmak isteyenlerle yüzleşir. Kendi hesabını kendi görmek isteyen Julie, hayatta kalmak için mücadele ederken, kasabadaki kirli düzenle de hesaplaşır.