Año 1864. En México, debido a la imposición de Napoleón III, gobierna el emperador Maximiliano de Austria, pero no todos están contentos con él. Los juaristas se oponen firmemente a su gobernanza y comienza una guerra civil. En este contexto, se le encarga a Benjamin Trane (Gary Cooper) y Joe Erin (Burt Lancaster) escoltar un importante cargamento de oro que va dirigido al emperador Maximiliano. Sin embargo, estos dos mercenarios están dispuestos a defraudar a sus contratantes y poner el oro en manos de cualquier postor. Los juaristas, por su parte, se muestran muy interesados en obtenerlo. En esta empresa, ambos conocen a una juarista hermosa (Sara Montiel) que les roba el sentido.
Veracruz fue dirigida por Robert Aldrich (Doce del patíbulo, ¿Qué fue de Baby Jane?) y supuso el salto a la fama hollywoodiense de la actriz española Sara Montiel.