Pouco após a Guerra Civil americana, o coronel John Henry Thomas (John Wayne), oficial da cavalaria da União, leva os seus soldados para o oeste. Ao mesmo tempo, o coronel James Langdon (Rock Hudson) leva as suas tropas rumo ao México. Quando estas duas tropas se encontram, os coronéis forçam uma amizade relutante, que é posta à prova quando são emboscados pelos rebeldes mexicanos e pelas forças inimigas à União.