A játékban egy Arthur Morgan nevű kívülállót irányítunk, aki a Van der Linde-banda tagja. Igazi törvényen kívüliekről van szó, végigrabolják az egész szeszélyes vadnyugatot a túlélés érdekében.
A Kotaku spekulációi szerint az első részből ismerős Dutch bandájáról van szó, aki maga is feltűnik az előzetesben fiatalabb korában. Ebből (és a Red Dead Redemption eseményeiből) arra következtethetünk, hogy a pletykáknak megfelelően egy előzményjátékkal lesz dolgunk, és mivel a banda John Marston és Bill Williamson történetében is központi szerepet játszott, simán elképzelhető, hogy az eredeti rész főszereplője is feltűnik benne.
A Red Dead Redemption 2 pontos dátumát még mindig visszatartja a Rockstar, annyit tudni, hogy a játék 2018 tavaszán érkezik Xbox One-ra és PS4-re.