Após a Guerra Civil Americana, mercenários viajam para o México para lutar em sua revolução por dinheiro. O ex-soldado e cavalheiro Benjamin Trane conhece o pistoleiro e assassino Joe Erin e seus homens, e juntos são contratados pelo Imperador Maximiliano e pelo Marquês Henri de Labordere para escoltar a Condessa Marie Duvarre até o porto de Vera Cruz. Ben e Erin descobrem que a diligência está transportando três milhões de dólares americanos em ouro escondidos sob o assento, e planejam roubá-los. Ao longo da jornada, traições e incidentes acontecem, mudando suas intenções iniciais.
Salvador, acompanhado de dois amigos do pai, a quem chama de tios, chega a uma feira na aldeia, onde conhece Ana. Ao ganhar uma aposta, recebe como pagamento uma casa hipotecada. Para sua surpresa, ao entrar na casa, descobre que Ana e sua mãe moram ali, provocando um emaranhado engraçado com um final explosivo.
O xerife de Dodge City, Bat Masterson (George Montgomery), está tentando provar que um grupo de pecuaristas falsamente acusaram Merrick por assassinato, pois ele negociou um tratado que concede aos índios Kiowas uma reserva no campo que os pecuaristas queriam como terra de pastagem. Sabendo que as tribos vão declarar guerra novamente se Merrick for executado, Masterson começa uma busca por Clay Bennett, que testemunhou o assassinato. Junto com ele na caça estão duas das maiores lendas do oeste: Marshal Wyatt Earp (Bruce Cowling) e Doc Holliday (James Griffith). Embora Masterson e Holliday tenham uma rixa de longa data, o último é convencido pela filha de Merrick a ajudar.
No Velho Oeste, uma cidade está sendo controlada pelo impiedoso chefe da máfia. Depois de o xerife local morrer, seu substituto contrata Tom Destry para sua equipe.
Um texano assalta um trem na tentativa de impedir que seu pai cometa o crime. Uma jovem tenta ajudá-lo após descobrir sobre o roubo. Um amigo cowboy exige uma parte do dinheiro.
Sierra Nevada Jones deve enfrentar um vilão proprietário de uma fazenda para recuperar a terra que é justamente dela.
Pete Menlo (Howard Duff) possui terras para garimpo de ouro em Nevada e une-se a ele seu velho amigo Andy Martin (Lex Barker). O malandro dono de mina Bannon (John McIntire) quer também unir-se a eles para formar um monopólio mas é afastado.