Situada en 1949, en las tierras fronterizas entre Texas y México, Todos los hermosos caballos se centra en el personaje de John Grady Cole, un muchacho de dieciséis años, hijo de padres separados. Tras la muerte de su abuelo decide huir a México en compañía de su amigo Lacey: allí se encontrarán con un mundo marcado por la dureza y la violencia.