2 words: F-ing awesome!
Story- The title says it all. You are an outlaw who must redeem himself to save his family, all the while hunting down members of your old game. The story works quite well for the game, and doesnt at all seem cliche. It isn't book quality, but you can look past its flaws and see it for what it was meant to be.
Gameplay- My favorite part! You will spend 60% of your time riding a horse. And you know what? ITS ACTUALLY SOMEWHAT FUN! As you travel, you may have random encounters with people needing help and such. The gunplay is very good, and guns pack a realistic punch. The dead eye mode adds a cool slo-mo effect too, and is nifty for taking out multiple foes quickly (or one in a gruesome and cool manner.)
Music- Fits the era and sounds cool. Nuff said.
Acting- Convincing and some moments may evoke quite a bit of emotion... must... not... give... spoiler.
Add-ons- The zombie add on is a cool revisit, and will add on much more fun.
Multiplayer- Meh.
Overall- I am impressed with this. If you havent bought it, shame on you.