Anciens Texas Rangers, Gus McCrae (ROBERT DUVALL) et Woodrow F. Call (TOMMY LEE JONES) vivotent dans leur ranch à Lonesome Dove, près du Rio Grande. Sur les conseils d'un ancien compagnon, ils décident de voler du bétail au Mexique et de le convoyer jusqu'au Montana, présenté comme "le nouvel Eldorado". Au cours d'un long périple, le convoi va affronter mille dangers : des indiens rebelles, les pires conditions climatiques, des bandes de voleurs,et leur ennemi juré Blue Duck...
Â