I've seen the Alaric Blackmoon series suggested to me on IFDB for years, but never tried one of the games.
There are six or more in the series, and they involve a valiant warrior in Europe in the times of swords and armor.
In this game, you travel to America to encounter a Native American shaman.
I'd love to talk more about the game, but I encountered a game-destroying bug. A thief comes into town, and you chase him out. When I killed him, he kept appearing anyway, and so I was periodically kicked out of town and could not reach the trading post.
I'd love to update my review if this bug were fixed!
Edit: There is an updated version that fixed that bug, and I had fun exploring the town. I added another star to the review. I got stuck again, because I couldn't find Henrik, but I'll keep trying!