Tras robar un banco, Joe Maybe decide ocultarse en una ciudad cercana haciéndose pasar por un agente federal y trabajando para la policía local, bajo el mando del poderoso sherif Kyle. Es entonces cuando aparece Tessa, antigua compañera de atracos, con la que finge mantener una relación para no descubrir su tapadera, y seguir teniendo comida, refugio y libertad.

Los trabajadores del ferrocarril no han cobrado su sueldo desde hace meses debido a los atracos de Whitey y su banda, a la que pertenece el peligroso pistolero Utica Kid. La compañía ferroviaria contrata los servicios de Grant (James Stewart) para evitar que continúen los robos.

Jim Slater acude al lugar donde los pieles rojas mataron a un grupo de cinco hombres y abre la sepultura para ver si entre ellos se encuentra un familiar suyo. Mientras está intentando identificarlo, llega hasta allí Karyl, una mujer que trata de encontrar a su marido.

Dempsey Rae (Kirk Douglas), un vaquero errante, se traslada de Kansas City a Wyoming, donde espera iniciar una nueva vida. En el tren en el que viaja como polizón, se hace amigo de un joven (William Campbell), a quien llamarán "Texas" cuando empiecen a trabajar en el rancho más importante de condado. Los problemas surgen cuando llega la nueva propietaria, Reed Bowman (Jeanne Crain), una ambiciosa mujer que está dispuesta a monopolizar los pastos y a no respetar las alambradas de los pequeños rancheros.

En 1896, Jeff, un solitario aventurero de oscuro pasado, se dedica al lucrativo negocio de surtir de carne de vacuno los asentamientos de buscadores de oro del Yukon, en Alaska.