2004 Red Dead Revolver

Set in the 1880s, you as a bounty hunter must stop a gang of outlaws from the Wild West. You need to also find and kill the man who murdered your parents in order to avenge them. On your path you will be aided by those willing to help you.