Red Dead Online is vereist om Red Dead Redemption 2: Story Mode te spelen.
Amerika, 1899. Arthur Morgan en de Van der Linde-bende zijn voortvluchtige bandieten. Met federale agenten en de beste premiejagers van het land die op hun hielen zitten, moet de bende zich een weg banen door het ruige hartland van Amerika om te overleven. Naarmate de onderlinge verdeeldheid dieper dreigt de bende uit elkaar te rukken, moet Arthur een keuze maken tussen zijn eigen idealen en loyaliteit aan de bende die hem heeft grootgebracht.