In 1911, former outlaw John Marston is forced by government agents to hunt down members of his old gang to secure his family's freedom. His journey takes him across the American frontier and into Mexico, where he becomes entangled in a civil war while pursuing his targets. Along the way, John allies with various characters to complete his mission. Ultimately, he faces challenges that test his resolve and his desire for redemption.