Woodrow F. Call is een door de wol geverfde premiejager die een paar zware klappen te verwerken heeft gekregen: zijn zoon is door een ongeluk om het leven gekomen en zijn ranch in Montana is een financieel fiasco geworden. Call wordt ingehuurd door Colonel Terry, een rijke spoorwegdirecteur uit New York. Call moet de gevreesde Mexicaanse bandiet Joey Garza opsporen en elimineren. Tijdens de achtervolging ontmoet Call bekende personages uit Lonesome Dove, zoals zijn trouwe kameraad Pea Eye en de ex-prostituee Lorena. Maar ook nieuwe personages passeren de revue, zoals de wat gezette en verlegen boekhouder Ned Brookshire, de vurige en aantrekkelijke moeder van Garza, en de beroemde spoorzoeker Famous Shoes. Calls meedogenloze achtervolging van Garza brengt beide mannen tot diep in Mexicaans grondgebied en leidt tot een krachtmeting tussen ervaring en jeugdige brutaliteit.