Red Dead Redemption 2 speelt in Amerika, 1899. De wet houdt de laatste outlaw-bendes nauw in de gaten. Wie zich niet overgeeft, wordt genadeloos afgemaakt.
Arthur Morgan en de Van der Linde-bende zijn op de vlucht na een mislukte overval in Blackwater. Met federale agenten en premiejagers op hun hielen, trekken ze door het ruige Amerika. Ze laten een spoor van overvallen en vuurgevechten achter.
Arthur moet een keuze maken: zijn idealen of de bende waar hij alles aan te danken heeft. Red Dead Redemption 2 is een episch verhaal over het einde van het Wilde Westen.