Amérique, 1899. L'ère de l'Ouest sauvage touche à sa fin.

Suite à un braquage qui a mal tourné dans la ville de Blackwater, Arthur Morgan et le reste des hors-la-loi de la bande de Dutch van der Linde doivent prendre la fuite vers l'est. Les agents fédéraux et les meilleurs chasseurs de primes du pays se mettent à leurs trousses et la bande commet méfaits sur méfaits dans les vastes terres sauvages de l'Amérique dans un seul et unique but: survivre.

Alors que des querelles internes menacent de faire voler la bande en éclats, Arthur est tiraillé entre ses propres idéaux et sa loyauté envers la bande qui l'a élevé.

Red Dead Redemption 2: Édition Ultime inclut tout le contenu du mode Histoire de l’Édition Spéciale, un SteelBook et une carte physique du monde.