Red Dead Online è richiesto per giocare a Red Dead Redemption 2: Story Mode.
America, 1899. Arthur Morgan e la banda Van der Linde sono fuorilegge in fuga. Con agenti federali e i migliori cacciatori di taglie della nazione che si fanno sempre più vicini, la banda deve rapinare, rubare e farsi strada attraverso il duro cuore dell'America per sopravvivere. Man mano che le divisioni interne si approfondiscono minacciando di lacerare la banda, Arthur deve fare una scelta tra i propri ideali e la lealtà alla banda che lo ha cresciuto.