Au milieu du XVIIIe siècle, le Mexique est sous domination espagnole. L'occupant envoie un groupe de soldats dans le nord à la recherche des sept légendaires cités d'or. Le capitaine Gaspar de Portola dirige l'expédition qu'accompagne un missionnaire, le père Serra. Avant de poursuivre ses recherches, Portola installe une garnison à San Diego, où le prêtre fonde une mission. Le lieutenant Mendoza, qui commande cette garnison, provoque la colère des Indiens en tombant amoureux d'une indigène......

Soldats sudistes démobilisés, les frères Ben et Clint Allison acceptent la mission que leur confie le riche Nathan Stark : convoyer un gigantesque troupeau du Texas jusqu'au Montana. En route, ils recueillent la belle Nella, seule survivante d'un raid indien. Celle-ci va semer la discorde parmi les cow-boys, tandis que le voyage de retour se fait de plus en plus périlleux......