Horizon Zero Dawn.
Amazing open world game with my favorite main character in a long time. It's set in a distant post-apocalyptic future, but one in which nature has reclaimed the world and humanity is mostly living in organized tribes and kingdoms (some, like the one your character grows up in, being more primitive than others). Machine-animals roam the countryside alongside some real animals, and both are hunted. Nobody questions the reasons there are machines, they've just always been.
Aloy, the main character, is an outcast from one of the most primitive tribes in the game, but as a child she falls into some ruins and finds a "Focus" (a piece of ancient/futuristic technology) that lets her see things and access databases on them. She's also very good with bows, slings, a staff, and a number of other primitive-seeming weapons. The weapons and ammo are built using machine parts, so they're much more powerful than they appear to be at first glance. Even the bows are modern compound bows rather than simple sticks and twine, and the slings have sticky bombs and shock grenades for ammo rather than rocks or slugs. And she's highly acrobatic, able to climb sheer cliff faces (or giant "Tallneck" machines) with only some handholds.
There's two intertwining plots. One involves the Old Ones' technology, a group of people trying to dig up ancient superweapons, and how Aloy fits into all that. The other is about a different group trying to destroy a now-peaceful kingdom (after the previous king had made everyone hate them). And, of course, side quests up the wazoo.
It's nothing revolutionary in terms of gameplay, but it's very, very polished. The controls are very tight, I like the weapon selection (seven types of weapons, each of which has three versions. The better versions shoot more types of ammo and have more mod slots), and I really love the Overriding mechanic (which lets you beneficially "corrupt" machine animals, turning them friendly towards you and your allies). I like minor things like being able to edit the HUD, or to make "quests" out of looking for parts to buy or craft weapons, armor, and upgrades.
The combat encourages stealth, but doesn't rely on it. Being able to quietly take down machines without others noticing you is helpful, but there's no reason you can't go in tossing grenades and knocking them down with your spear if that's what you prefer. There's various types of armor for different playstyles (one that improves stealth, one that protects against melee attacks, one that protects against ranged attacks, four that strongly protect against individual elements - fire, ice, shock, and poison/corruption - and one that protects against all four elements but not as well), and different skills that likewise support different playstyles (melee skills, stealth strike skills, ranged skills, etc).
Mostly, though, it's the Overriding thing I really enjoy. Overriding a creature gives it additional strength and health, so it can easily defeat others of its type. (And the skill, Call Mount +, that lets you summon an Overridden creature to ride even if you haven't manually Overridden it) You can also Override other machines for plot purposes (like to build bridges, open doors, or start a boss fight - heck, you have to Override certain computers in order to learn how to Override more types of machine animals). As someone who loved Masterminds on our old game, Overriding enemies is a lot of fun.
The most immersion-breaking thing I've found is that everyone apparently speaks and reads modern English. (And it's not just a translation thing - Aloy has no trouble understanding the recordings or text of the "Old Ones")
If you have a PS4, I really, really recommend it. I haven't finished it yet myself - because I keep getting distracted with sidequests, exploration quests, and just overriding robot T.Rexes and watching them go to town - but I feel like I'm getting close.
(Oh, yeah, and the title does totally make sense, eventually)
Edit: Apparently, speaking and reading modern English isn't an oversight. The game's world is a lot stranger than I thought it was.