O xerife Sam Deeds (Chris Cooper) é o grande responsável por investigar os crimes de Rio County, uma cidadezinha na fronteira do Texas. Ele é filho do falecido Buddy Deeds (Matthew McConaughey), um homem que era o herói local, e que lutou para expulsar o seu grande rival da cidade, o policial corrupto e racista Charlie Wade (Kris Kristofferson). Quando um esqueleto é encontrado no deserto, nas cercanias da cidade, o xerife tem para si que isso está relacionado com a batalha que seu pai travava contra o policial corrupto. A partir daí Sam vai desenterrar velhos segredos do passado e tentar entender como isso afetou a história da cidade, com sua mistura desconfortável de negros, brancos, latinos e índios.
