Lonesome Dove, une petite localité du Texas. Augustus McCrae, ex-capitaine des Rangers, est à la tête de la Hat Creek Compagnie, spécialisée dans l'élevage de bétail et le dressage de chevaux. Il est entouré d'une équipe hétéroclite : Joshua Deets et Pea Eye Parker, les membres fondateurs, Dish Boggett, un jeune cow-boy, et Newt Dobbs, un enfant adopté par la compagnie. Un jour, Augustus décide d'emmener le bétail dans le Montana. Il demande à Woodrow Call, un ex-Ranger comme lui, de l'accompagner. Les deux hommes pourraient difficilement être plus différents, et c'est un long voyage, parsemé d'obstacles en tous genres, qui commence...
S01E02 - Sur la piste
Les voyageurs traversent le sud du Texas. En raison du mauvais temps, une partie du troupeau s'égare. La traversée d'une petite rivière cause la mort d'un homme. Pris de panique, le cuisinier abandonne le groupe et rejoint Lonesome Dove. En cours de chemin, Lorena, une jeune prostituée que Gus et Call avaient accepté de prendre sous leur protection, est enlevée par Blue Duck, un métis, ennemi juré des deux anciens Texas Rangers. Alors qu'il fait route pour la retrouver, Gus rencontre le shérif Johnson, qui décide de l'aider à retrouver Lorena. Mais pendant ce temps, Blue Duck assassine froidement Petit Joe et les hommes qui étaient avec lui...
S01E03 - Les plaines
Blue Duck vend Lorena à une tribu d'Indiens Kiowas, après l'avoir enlevée et maltraitée. Les Kiowas promettent de retrouver Gus et de le tuer. De son côté, Gus, parti à la recherche de Lorena, rencontre July, Roscoe et Joe. Tous quatre décident de faire équipe, car tous ont eu à souffrir des exactions de Blue Duck. Ensemble, ils réussissent à reprendre Lorena, mais Joe et Roscoe y laissent leur vie. Gus emmène Lorena, murée dans le silence. Entretemps, le shérif a abandonné la recherche de Jake Spoon et se lance à la poursuite de son épouse, qui a abandonné le domicile conjugal. Il ne tarde pas à la retrouver dans le ranch tenu par Clara Allen...
S01E04 - Le retour
Le convoi s'arrête quelque temps à Ogallalla pour profiter des commodités et des plaisirs de la ville. Un incident se produit avec des soldats qui cherchent à s'emparer des chevaux. Gus apprend à Newt qui est son père. Peu après, alors qu'ils ont repris la route et qu'ils effectuent une mission en éclaireurs, Gus et Pea Eye sont attaqués par les Indiens. Gus est blessé à la cuisse et conduit à Mills City où il se fait soigner et amputer la jambe. Refusant qu'on lui coupe la seconde, il choisit la mort non sans avoir fait promettre à Call de l'enterrer dans une petite crique du Texas, non loin de Lonesome Dove...