Гравець керує налаштованим мовчазним головним героєм, якого звільняють із в'язниці, куди його посадили, хибно звинувативши у вбивстві, і тепер він має помститися. Дія гри розгортається у 1898 році, за рік до подій Red Dead Redemption 2.