Red Dead Online er påkrævet for at spille Red Dead Redemption 2: Story Mode.
Amerika, 1899. Arthur Morgan og Van der Linde-gangen er banditter på flugt. Med føderale agenter og nationens bedste dusørjægere i hælene må banden røve, stjæle og kæmpe sig gennem Amerikas barske hjerteland for at overleve. Når dybere interne splittelser truer med at rive banden itu, må Arthur træffe et valg mellem sine egne idealer og loyalitet til den bande, der opfostrede ham.