Oyunun hikayesi 1899’da bir önceki oyundan 12 yıl öncesinden bahsediyor. Adalet sisteminin olmadığı yada yeni oturmaya başladığı bu süreçte kanun adımları tüm ülkedeki outlaw çeteri bitirmek için bedeller ödüyor.
Blackwater da yaşanan bir başarısız bir soygunun ardından kahramanımız Arthur unda üyesi olduğu Van der Linde çetesi ile kanundan kaçarak hatalarını sürdürmeye çalışıyorlar. İllegal eylemleri nedeniyle kellelerine para ödülü konan bu haydutlar yaşamlarını sürdürebilmek için soygun yapıyor ve çatışmalara devam ediyor.