Bez dwóch zdań mamy tu do czynienia z nową jakością, jeżeli chodzi o gry konsolowe. Akcja „Red Dead Redemption” toczy się na Dzikim Zachodzie w roku 1911. Jako eksbandyta o imieniu John Marston zostajemy wysłani przez rząd na prerię, by tam odnaleźć jednego z byłych współpracowników i pomóc w jego zapuszkowaniu. Sytuacja z czasem komplikuje się i priorytety naszego głównego bohatera szybko ulegają zmianie. Fabuła jest wielowątkowa, ciekawa i oferuje wiele zwrotów akcji. Oprócz zawiłego wątku głównego, w grze autorzy tradycyjnie umieścili wiele side-questów, czyli zadań, których nie musimy wykonać, by ukończyć tytuł i nie są one ściśle związane z głównym wątkiem, jednak dostarczają sporo zabawy i wydłużają żywotność produktu. Zazwyczaj polegają na pomaganiu mieszkańcom, zbieraniu różnych ziół czy strzelaniu do zwierzyny.

Świat, w którym osadzony jest „Red Dead Redemption” zrealizowany został na najwyższym poziomie. Mamy tu wielkie połacie terenu, po których poruszamy się konno lub jak kto woli dyliżansem. W małych miasteczkach możemy pójść do prymitywnego kina, zagrać w pokera, black jacka czy kości. W miejscowym barze urżnąć się w trupa i wszcząć bójkę, po czym wstać, otrzepać się z kurzu i na przykład kupić nowy dom. Stworzony przez Rock Star świat tętni życiem. Cały czas coś interesującego dzieje się na ekranie: albo kogoś właśnie obrabowują, albo ktoś pijany wytacza się z knajpy, albo na miasto napadają bandyci. Wątek główny na szczęście nie ograniczył się do chodzenia z rewolwerem po prerii i strzelania do wszystkiego, co ma mniej niż cztery nogi. Do wykonania głównego zadania potrzebne jest zaufanie mieszkańców prerii, które zdobywamy na wiele sposobów. Czasem zaganiając bydło na wypasie, łapiąc na lasso i ujeżdżając konie, czasem biorąc udział