Ameryka, rok 1899. Era Dzikiego Zachodu chyli się ku końcowi, a stróże prawa depczą po piętach ostatnim wyjętym spod prawa gangom. Gdy napad w położonym na zachodzie mieście Blackwater kończy się katastrofą, Arthur Morgan i gang van der Lindego zmuszeni są uciekać. Na plecach czują oddechy stróżów prawa i najlepszych łowców nagród, więc muszą napadać, kraść i walczyć z całych sił, aby przetrwać w surowym świecie w samym sercu Ameryki. Coraz głębsze wewnętrzne spory grożą rozłamem gangu, a Arthur musi dokonać wyboru między własnymi ideałami a lojalnością wobec ludzi, którzy go wychowali. Red Dead Online przekształca olbrzymie i szczegółowo odwzorowane krajobrazy, miasta, osady i ekosystemy Red Dead Redemption 2 w nowy, żyjący świat sieciowej rozgrywki, który można współdzielić z innymi graczami. Gracze wybierają własny styl gry, ofensywny lub defensywny, dobierają swoje umiejętności i atrybuty, tworzą własne bandy lub dołączają do nich, aby podróżować wspólnie w nawet siedmioosobowej grupie – wykonując misje lub korzystając z bogatego, otwartego świata.