Au cours du conflit qui oppose l'armée américaine à Pancho Villa, le Major Thomas Thorn commet une erreur stratégique. Rétrogradé au rang d'officier, il est chargé de trouver quatre hommes pour recevoir la Médaille d'Honneur du Congrès et de les enmener à Cordura.
1911, au Mexique. Irish Gallagher, un "gringo", se retrouve impliqué dans la Révolution mexicaine aux côtés de Pascual Orozco à la suite de la confiscation de sa mine par l'administration.
Lors d'une halte dans un relais au milieu du désert, les passagers d'une diligence se font encercler par des Apaches. Parmi les voyageurs se trouvent un shérif et le prisonnier qu'il escorte.
Lorsqu'une soudaine vague de meurtres se produit dans le pays de Big Bend, la suspicion tombe immédiatement sur un jeune vagabond qui vient de s'installer dans la région.