It's an oldie, so you can't expect it to play perfectly, but the story and voice acting definitely hold up.
Some bosses are incredibly hard, which you don't typically find in videogames anymore, but not impossible.
My one reservation with this game is how long it takes to kill enemies. While most headshots one shot, there are some that feel like they had been registered as a body shot, which is about 1/3 of headshot damage.
This game is an incredible predecessor to the rdr series and is most definitely worth the low price.