Un grupo de soldados de la caballería es atacado por los Cheyennes. Tan sólo Honus, un soldado raso completamente entregado a su deber, y Cresta, una jovencita que había vivido anteriormente con los indios durante dos años y que simpatiza más con ellos que con el ejército americano consiguen sobrevivir a la masacre. Juntos, deberán encontrar el campamento base de la caballería.
Nuevo México, 1878. John Chisum (Wayne) es un hombre duro y emprendedor que, partiendo de la nada, llega a ser propietario de un vastísimo rancho ganadero en Lincoln (Nuevo México). Le llaman el “El Rey del Pecos” porque las aguas de este río pasan por sus tierras, aunque él permite que las utilicen todos los granjeros del condado. Son dignos de mención Billy el Niño y Pat Garret como personajes secundarios.