Red Dead Online est nécessaire pour jouer à Red Dead Redemption 2 : Mode Histoire.
L'Amérique, 1899. Arthur Morgan et le gang Van der Linde sont des hors-la-loi en fuite. Avec des agents fédéraux et les meilleurs chasseurs de primes du pays qui se massent à leurs trousses, le gang doit voler, dérober et se battre pour traverser le rude cœur de l'Amérique afin de survivre. Alors que les divisions internes s'aggravent et menacent de déchirer le gang, Arthur doit choisir entre ses propres idéaux et sa loyauté envers le gang qui l'a élevé.