El cuerpo de Melquiades Estrada, un inmigrante ilegal que trabajaba en un rancho cercano a la frontero Méjico-Estados Unidos, es encontrado en el desierto semienterrado. El sheriff de la localidad no tiene ningún interés en resolver el asesinato, así que será Pete Perkins, el mejor amigo de Melquiades, el que busque al culpable. Y cuando lo encuentre, le obligará a cumplir la promesa que le hizo: que lo devolvería a su pueblo natal para enterrarlo.
 | Tommy Lee Jones | Pete Perkins |
 | Barry Pepper | Mike Norton |
| Julio Cedillo | Melquiades Estrada |
| Dwight Yoakam | Sheriff Belmont |
| January Jones | Lou Ann Norton |
 | Melissa Leo | Rachel |
| Cecilia Suárez | Marina Farfán |
| Mel Rodriguez | Capitán Gómez |
| Ignacio Guadalupe | Lucio |
| Vanessa Bauche | Mariana |
| Irineo Alvarez | Manuel |
 | Guillermo Arriaga | Juan |
| Sonny Carl Davis | Kruger |
| Gustavo Sánchez Parra | Tomás |
| Levon Helm | Viejo ciego |
