En unos terrenos del ejército, de una pequeña localidad del Estado de Texas cercana a la frontera con México, un pueblo con numerosos inmigrantes, se descubre una estrella, polvorienta y oxidada; y junto a ella el esqueleto del hombre al que perteneció. Todo indica que los restos pertenecen al Sheriff corrupto Charley Wade (Kris Kristofferson), un hombre racista y violento al que, según la leyenda local, hace cincuenta años su ayudante Buddy Deeds (Matthew McConaughey), le obligó a abandonar el Estado y le sucedió en el puesto transformándose en héroe por ello. Con la desaparición de Charley también desaparecieron diez mil dólares del dinero público. Incluso los niños conocen la leyenda de cómo Buddy libró a su pueblo de un hombre que desapareció con una gran cantidad de dinero.