Horizon Zero Dawn (PC version) is a great choice too. The post - apocalyptic world where machines rule is a unique setting. Aloy's journey to discover her past and the secrets of the world has a really engaging story, with lots of exploration and combat elements intertwined.
Tomb Raider series, especially the reboot. Lara Croft's story is one of survival and discovery. You'll experience her growth from a young and inexperienced adventurer to a tough and resourceful one. The story is set in beautiful but dangerous locations, and there are always new mysteries to uncover.
Uncharted: The Nathan Drake Collection (now on PC). It follows the adventures of Nathan Drake as he searches for hidden treasures around the world. The story is full of action, mystery, and interesting historical references. Drake is a likable protagonist and his interactions with the other characters are well - written.
Fallout: New Vegas has a deep and engaging story for RPG fans. Set in a post - apocalyptic Mojave Desert, you are caught in the middle of a power struggle between different factions. The writing is top - notch, and the different endings based on your choices make it a very replayable game.
Civilization VI has a great story in the sense that as you play, you're writing the history of your civilization. You start from a small tribe and build it up over time. The interactions with other civilizations, the technological advancements, and the historical events that occur as you progress all contribute to a unique story that is different every time you play.
For adventure lovers, 'Hyper Light Drifter' has an amazing story. The game doesn't spell everything out directly. You play as a drifter in a beautiful but dangerous world. The environment and the few interactions you have with characters give hints about the world's past and your character's purpose. It's a story that you gradually piece together as you explore.
'StarCraft II' is a great choice. The story is about the struggle for survival and dominance among the three races: Terrans, Zerg, and Protoss. In the single - player campaign, you follow the adventures of Jim Raynor and Kerrigan. The strategic depth in the game is high, and the story unfolds in a very epic way as you face off against powerful enemies and make crucial decisions that affect the fate of the universe.
For RPG lovers, 'The Elder Scrolls V: Skyrim' is a must - play. It has a huge open world filled with quests and stories. You can be a hero, a villain, or anything in between. 'Dragon Age: Inquisition' also has a great story. You lead an inquisition to save the world from a demonic threat, and there are complex relationships between characters. 'Pillars of Eternity' is another good one. It has a deep lore and interesting characters, with a story that will keep you hooked.
'Granny' can also be considered in a sense. It's a horror - adventure game. You are trapped in a house with a creepy granny and you have to find a way to escape while uncovering the secrets of the house. The constant threat of the granny adds to the adventure and the tension of the story.
Then there's 'The Room' series. These are puzzle - adventure games with a mysterious story. You're basically exploring these strange, locked rooms filled with mechanical puzzles. As you progress, you uncover the secrets behind these rooms which are related to a much larger and mysterious story. The atmosphere is really spooky and the story unfolds in a very engaging way.
The Legend of Zelda: Breath of the Wild (on PC via Cemu emulator) is an amazing adventure game story - wise. You play as Link in the vast open world of Hyrule, and the story unfolds as you explore, solve shrines, and fight against Calamity Ganon. 'Okami' is another great one. You play as Amaterasu, a sun goddess in the form of a wolf, and you go on a journey to restore the land's beauty and defeat evil. The art style is unique and the story is full of Japanese mythology. 'Beyond Good & Evil' has a great adventure story set in a world where you play as Jade, a photojournalist, as she uncovers a conspiracy against her planet.