El Coronel York combate a los apaches desde un fuerte cercano a la frontera con Máxico. Su hijo, que ha fracasado en West Point, se alista a su regimiento. Dispuesta a sacarlo de allí, también llega al fuerte la esposa de York. Es el reencuentro del matrimonio tras muchos años de separación. En medio de un agrio conflicto familiar, la lucha con los indios se recrudece.

Tres bandidos que cruzan el desierto encuentran a una mujer embarazada que está sola. Da a luz un bebé en medio del páramo, pero ella muere a causa del parto, y los salteadores no tienen más remedio que hacerse cargo del pequeño.

Después de la gran victoria de los indios en una lucha contra la columna del general Custer, deciden unirse todas las tribus, reconquistar las tierras que pertenecieron a sus antepasados y expulsar para siempre a los odiados "rostros pálidos", a quienes han perdido todo el temor.