Kingdom: New Lands
Oh my God what an intelligent, atmospheric, fantastic game.
If you ever get interested in this and decide to buy, don't look up any "Let's plays" or guides on the internet (in fact, I recommend you only watch the first half of the trailer above). Just play it, and don't give up even if it's hard and confusing. Keep playing. At most google carefully for specific questions you have at the moment and then go right back and play the game, and you will get an incredible experience.
Only $7.5 on Steam right now. Might cost a bit more on Xbox, but it's so worth it.