No final da Guerra Civil, o oficial da Cavalaria da União John Henry Thomas leva seus soldados para o Oeste enquanto o oficial sulista Langdon e suas tropas estão a caminho do México. Os dois acabam se unindo, mas a amizade é posta à prova quando têm de enfrentar os mexicanos que os traem.