Hmm let’s see. So the Subnautica games are survival games with a lot of exploring, uncovering mysteries, finding logs, figuring out what happened to you, the alien civilization, the ecosystem, etc.

If you like Obra Dinn, recommended elsewhere in this thread, The Case of the Golden Idol has some similar energy of looking at scenes and solving who’s who and what’s what and how this person died.

Chants of Sennaar is a game where you decipher fantasy languages and learn about the peoples that speak them while progressing up a tower and solving puzzles.

Viewfinder is a surreal-perspective puzzler with lots of narration and backstory from the characters

Sable is an exploration game with puzzles to solve, in a fancifuil sci-fi desert world with towns and NPCs and crashed spaceships to explore

The old Escape Velocity trilogy (though nowadays you’ll need a classic Mac emulator to play them) are top-down ship captain games where you fly your ship around, trade, fight, do missions, usually have multiple storylines going on at once, lots of planets, ships, stations, factions, etc. The modern game Endless Sky is explicitly molded on the EV series.

Sunless Seas and its sequel Sunless Skies have some similarity to EV mechanically, but with a lovecraftian, steampunk aesthetic to the world, and lots of world-building.

Beyond Good and Evil is a third-person action game that has good plot, characters, and worldbuilding, and there are updated versions available that run on modern hardware.

Bastion is an isometric action game a little like Diablo in the combat mechanics but with no numbers for you to worry about. Explore the aftermath of a most peculiar apocalypse and discover the world that was and the peoples who lived there. Good characters and worldbuilding.