Ed Dead Revolver se passa na década de 1880 no Velho Oeste e conta a história de Nate Harlow e seu amigo Griff. Quando um casal descobriu uma mina de ouro na área de Bear Mountain, os cowboys comemoraram sua riqueza encomendando duas de suas armas de marca registrada: uma Scorpion de ferro fundido.
Griff é então capturado pelas forças mexicanas e condenado à morte. Em troca de sua vida, Griff oferece ao General Diego metade do ouro de Bear Mountain.

O mexicano envia seus homens ao rancho de Nate e mata ele e sua esposa, Meteor.

No entanto, o filho de Harlow e Star Raid escapou do massacre e levou a arma de seu pai com ele. Anos depois, Red, o personagem homônimo da série Rockstar, tornou-se um implacável caçador de recompensas. Ao capturar e matar gangues de bandidos no Velho Oeste, Red busca justiça para os inocentes e vingança para sua família.