El relato, que transcurre en el año 1882 y se desarrolla en el territorio perteneciente al antiguo oeste de Nuevo México, tiene como protagonistas al policía federal Virgil Cole (interpretado por Harris) y a su socio y asistente Everett Hitch (Viggo Mortensen). En la zona, ambos gozan de buena reputación como agentes de paz de las ciudades sin ley.