Twee jonge Texaanse cowboys rijden in de jaren '40 Mexico binnen, op zoek naar werk. Eén van hen, John Grady Cole, wilde vanwege persoonlijke problemen weg uit Texas. Onderweg komen ze een jonge jongen tegen, die met ze meerijdt. Eenmaal in Mexico aangekomen wordt Cole verliefd op de dochter van een rancheigenaar.