Бенджамин Трейн (Купер) и Джо Эрин (Ланкастер), американские солдаты удачи, ищут благосклонности этой ветреной госпожи во время революции 1866 года в Мексике. Трейн, бывший майор армии конфедератов, и Эрин, постоянно ухмыляющийся преступник, оставили Штаты, чтобы стать наемниками. Им все равно, на чьей стороне они будут сражаться, лишь бы больше платили. В Мексике они познакомились с прекрасной юной девушкой Ниной (Монтьель), которая влюбляется в Трейна и упрашивает его присоединиться к Хуаресу (был главой правительства, которое выражало интересы народных масс) и драться за революцию. Маркиз де Лабордере (Ромеро), напротив, убеждает их поддержать Максимилиана I (ставленник Наполеона III, был возведен на мексиканский престол), предлагая большие суммы в наличных. Пока Трейн и Эрин обдумывают эти предложения, соблазнительная и очень богатая графиня Мари Дюварр (Дарсел) просит их сопроводить ее с большим грузом золота из Мехико к силам Максимилиана в Вера Крус (важнейший порт Мексики). Они соглашаются и быстро сколачивают отряд стрелков и солдат регулярной армии для эскорта по опасной территории. В пути коварная графиня предлагает украсть золото и поделить его на троих.