In the late 1870s two retired Texas Rangers, the easygoing, talkative Gus McCrae and the stern, driven Woodrow Call, keep a livery stable in a dusty town on the Rio Grande. When an old comrade arrives with tales of Montana, Call resolves to drive a herd of cattle north across the open plains, and the journey gathers hands, enemies and losses along the way.