In the late 1870s, Captain Augustus "Gus" McCrae and Captain Woodrow F. Call, two famous former Texas Rangers, run a livery in the small, dusty Texas border town of Lonesome Dove along the Rio Grande. Gus is an upbeat womanizer and twice a widower, and Call is a strict, stoic workaholic. Working with them are Joshua Deets, a black tracker and scout from their Ranger days, Pea Eye Parker, another former Ranger who works hard but is not very bright, and Bolívar, a retired Mexican bandit who is their cook. Also living with them is Newt Dobbs, a 17-year-old whose mother was a prostitute named Maggie and whose father may be any man on the ranch, save for Gus, who secretly knows who Newt's true father is.