Demon's Souls. Its story is told in a rather cryptic but fascinating way. You are in a world filled with danger and mystery. The lore of the game slowly unfolds as you progress, and the overall atmosphere of the story adds to the sense of dread and wonder while exploring the dark and dangerous world.
Uncharted 4: A Thief's End. The story in this game is full of action - packed adventures. Nathan Drake's final adventure is filled with puzzles, ancient secrets, and his complex relationships with other characters. It's a story that keeps you on the edge of your seat from start to finish.
Bloodborne. The story in Bloodborne is rather cryptic, but that's part of its charm. It's set in a dark and gothic world filled with grotesque creatures. As you progress, you gradually piece together the lore and the backstory of the world, which makes for a very immersive experience. There are hidden secrets and deep - rooted mysteries that keep players intrigued.
BioShock Infinite has a mind - blowing story. It's set in the floating city of Columbia. The main character, Booker DeWitt, is sent to rescue a girl, Elizabeth. The game delves into themes of time, parallel universes, and American exceptionalism. The story is full of twists and turns that keep you hooked from start to finish.
There's 'The Liar Princess and the Blind Prince'. It has a charming fairy - tale like story. The relationship between the two main characters is really interesting. 'A Plague Tale: Innocence' also has a strong narrative that could be related to visual novels. It has a dark and gritty story set in a plague - ridden world. And 'Ori and the Blind Forest' with its wordless storytelling but still manages to convey a deep and emotional story.
Yes, there is 'Koudelka'. While not as well - known as some other Lovecraft - based games, it has elements of his style of horror. It features a spooky, gothic setting with strange happenings and a sense of impending doom, much like the atmosphere in Lovecraft's works.