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…