Im Jahr 1883 wird Ex-Soldat Shea Brennan, der kürzlich Frau und Kind verloren hat, von seinem Weggefährten Thomas davor bewahrt, Selbstmord zu begehen. Ein Jobangebot lockt die beiden nach Fort Worth in Texas. Unterwegs fällt ihnen ein Mann namens James Dutton auf, der seinen Planwagen erfolgreich gegen Diebe verteidigt. Duttons Familie, Ehefrau Margaret, Tochter Elsa, Sohn John, Schwester Claire und deren Tochter Mary Abel, reist derweil mit dem Zug nach Fort Worth, von wo aus die Gruppe durch die Great Plains weiterziehen will.