Uzun Adamlar'da, İç Savaş sonrası ordudan ayrılan iki kardeş, Teksas'tan Montana'ya sığır götürmek için Nathan Stark ile yola çıkar. Yolda Jayhawkers'ın baskınıyla karşılaşırlar, ardından kızgın Sioux savaşçıları, bozuk yollar ve sert hava işleri daha da zorlaştırır. Clark Gable'ın oynadığı Col. Ben Allison, kafileyi ayakta tutmaya çalışır. Clint Allison da ona eşlik ederken, Nella Turner bu uzun yolculukta grubun içinde yer alır. Luis, sürüyle birlikte ilerlerken her durak yeni bir risk getirir. Kardeşler, hem adamlara hem de doğaya karşı koymak zorundadır. Nathan Stark ise hedefe ulaşmak için baskıyı artırır.