Radnja filma prati Paula (Ethan Hawke), misterioznog lutalicu na putu za Meksiko preko neplodne pustinje starog zapada u društvu svog vjernog psa Abbiea (Jumpy). Prolazeći kroz nekad popularni rudarski gradić Denton u Teksasu kojeg stanovnici od milja zovu “Dolina nasilja” susreće se za bandom otpadnika na čelu sa naizgled nedodirljivim Gillyem Martinom (James Ransone), sinom gradskog nemilosrdnog šerifa (John Travolta). Napetost raste između njih dvojce što dovodi do niza nasilnih događaja koji će još više uznemiriti ovo zabačeno mjesto…