Red Dead Revolver — завязка истории начинается в 1870-х годах. Нейт Харлоу и его партнер «Грифф» находят большое месторождение золота в районе под названием «Медвежья Гора». Дабы отметить и увековечить это событие, Нейт и «Грифф» решают заказать каждому из них по уникальному револьверу с изображением скорпиона на рукоятках. Далее их пути разошлись.
Через некоторое время «Грифф» был захвачен мексиканскими военными и приговорен к расстрелу как шпион. Он предлагает Генералу Хавьеру Диего половину золота, найденного на горе Медведь, и показать местоположение золотой жилы, если тот пощадит его жизнь. Генерал соглашается, но позднее посылает свою «правую руку», Полковника Дарена, убить напарника «Гриффа» — Нэйта Харлоу и его семью.