In the sun-scorched landscapes of South Texas, a lone man clad in army gear halts his jeep on a dusty road. Accompanied by a companion, they spot coyotes in the distance, scavenging along the rocky outcrop. As his friend takes aim at one of the coyotes, they approach the scene, intrigued by the unfolding mystery.
The narrative centers on Peter "Pete" Perkins, portrayed by Tommy Lee Jones, who ventures to a hospital to uncover the truth behind the death of his friend, Melquíades Estrada, played by Julio Cedillo. As a cowboy employed by Pete on his ranch, Melquíades' body, buried in a shallow grave, presents a harrowing sight that leaves Pete nauseated by the brutality of death. Meanwhile, the local police, distracted by trivial pursuits such as flirting and apprehending undocumented immigrants, remain indifferent to what is clearly a murder case.
The narrative introduces Mike Norton, a border patrolman portrayed by Barry Pepper, whose violent tendencies are put on display as he brutally handles a Mexican immigrant. His wife, Lou Ann Norton, played by January Jones, appears distant and preoccupied with her own pursuits, demonstrating the strain in their marriage. While Pete seeks information about the ammunition at the murder scene, Mike faces reprimands from his superiors for his aggressive conduct towards detainees.
Eventually, Melquíades is given a second, disgraceful burial in a local cemetery, while tension rises as Mike, consumed by guilt and paranoia, inadvertently kills Melquíades. Rumors swirl that Melquíades was up to no good, yet Pete knows the truth of his friend’s innocence. Amid the turmoil, Lou Ann expresses her boredom with life at the border, leading to tender moments between her and Rachel, a waitress who offers advice and companionship, frequently bringing Lou Ann out of her shell.
Determined to obtain justice for Melquíades, Pete confronts Mike, compelling him to exhume the body and embark on a journey to El Tostón, the hometown of Melquíades. This road trip becomes fraught with danger as the authorities pursue them, making for a gripping chase through the unforgiving terrain.
As the men endure unpredictable challenges, including Mike's cowardice and encountering a blind old man who offers assistance, their complicated relationship develops amidst the rotting remains of Melquíades. Desperation drives Pete, who refuses to lose sight of his promise to bury Mel in his homeland, while Mike grapples with the consequences of his actions.
Their journey ultimately leads them to a grim, abandoned homestead that once represented hope for a brighter future. In one touching moment, Pete guides Mike in a final burial for Melquíades, forcing him to confront his guilt and express remorse in a poignant scene.
As their paths diverge, Mike is left to ponder the implications of his past actions, and Pete, having kept his promise to his friend, rides off into the sunset, holding onto memories of their shared experiences.
> "You can keep one of the horses," he tells Mike, who finds solace in the aftermath of their tumultuous journey, a bittersweet conclusion to a tale steeped in loss and absolution.
