Horizon Zero Dawn has an excellent story and even better worldbuilding. Basically, the world is a post apocalyptic world where humanity is literally set back to tribal times. And of course, the entire population of large animals has been replaced with machines, a robotic ecosystem. You play as a huntress trying to learn who her mother was and avenge your father, but also stop something from wiping the world clean once again.