Patient Gamers

Subnautica!

You just described Shadow of the Colossis.

Real life

Perhaps Outer Wilds? You zoom around in a small space ship in a solar system and when you approach different phenomenas and see how big they get it gets pretty amazing.

Kingdom Come: Deliverence. Heard so much good about this game. Open world, you need to train to actually become decent or good at anything at all. Might be a perfect fit.

You perfectly describe Rain World!

You’re a small and insignificant creature in a dangerous and unforgiving ecosystem. You’re not saving the world. Even the enemies are playing by the rules. Evading enemies is often the safest option, but sometimes you must do a risky confrontation. It’s rare you even take down an enemy at all. Deaths are punishing. It’s open world, but the random placement of enemies often dictate the path you’re taking.

It has also one of the most intricate AI systems in any game. There’s YouTube videos describing it in detail, but I recommend to not watch them and go into the game clean.

Sounds like you'd enjoy a good play through of Outer Wilds.

Outer Wilds

Rain World. You are a little slugcat in a hostile ecosystem. You can fight but the predators will brutally kill you most of the time so evading combat is often better. The locations you visit are beautiful and it's easy to get lost, and the other creatures keep interacting even if you aren't there

Another different: NaissanceE. You explore incredible vast locations in a lonely monochromatic world. It's a mix of puzzle with platformer that will make you feel really small with structures that appear to repeat to the infinity. It's free on Steam.

How has Kenshi not been mentioned

Well I feel like have to kick this off with

Rain World

Elite Dangerous is like that. You're small in a literal sense, it has a 1:1 recreation of the entire Milky Way galaxy. You can land on a planet and walk into any direction for hours and see nothing but rocks. In terms of gameplay it fits your description as well, there is no predetermined path, you're just one pilot and you can try different professions and make a fortune, but you will not change the history of the galaxy.

Space Engine. It's not quite a game, but rather an accurate simulation of the known universe. Anything beyond what we know is procedurally generated. The first time I played it it made me feel so small.

I started at Earth and flew around the solar system, then picked a star and flew towards it. You have to increase your speed by multiples of the speed if light to get them to move. The stars started moving and then moving past, me, but the star I chose wasn't moving. I realised it was actually different galaxy, so increased my speed by many many multiples of the speed of light until eventually it dwarves to move. I flee over to it, and then slowed and explored a few star systems there, I found a binary star system, that was really cool.

Then I had a realisation. If I didn't use the search function, and I just flew around trying to find my way back to Earth, I just never would. I could play it for the rest of my life and be certain that I wouldn't find it. The odds are that small. That thought scared the shit our of me and I closed the game and couldn't okay it again for a few days.

Don't know if that's what you're looking for but I do recommend the experience!

No Man’s Sky does this for me, especially the older versions.

X3: Terran Conflict - Ignoring the story plot and just playing sandbox ("custom game") makes you nothing more than a citizen in a universe that doesn't care if you succeed and success is a long, hard road to the top of whatever avenue you pursue. One of the best space games there is. It's also moddable and there are some awesome mods out there to make the game even better.

Mount & Blade: Bannerlord - Basically the same as above; but in a medieval wargame/RPG... It's pretty unique in gameplay so I'm not sure what to really call it. You start off as just a dude and can work your way up to becoming a king and conquering the entire country. The combat is part large-scale strategy, part 4X and part action sim as you move units around a world map for positioning and getting to cities and outposts, and battles put you in control of your singular dude swinging your weapon with some nice mouse controls, while also able to command your literal thousands of men in moment to moment tactical decisions.

Dwarf Fortress - Specifically Adventure mode in the pre-Steam version (since Adventure mode is not yet in the Steam version). You're literally whatever character you create living in a fantasy world. It's a simulation more than any other kind of genre. You can basically do whatever you can think of. You can be whatever you want up to and including a literal god if you work hard enough. There is no story other than the history of the world, which the game records and even after you die and make a new character in the same world, any mark that previous character left continues to exist and can affect others. Like say you steal from a guy, get into a fight and end up killing him. His son might seek revenge on your character, succeed and then fall into a depression. It's kind of a mad lib of sorts so you have to have some imagination, but it's the most complex game that exists right now.

Kenshi - Nobody likes you, you own nothing, you're weak as shit, the world is massive, and you can also basically do anything if you work at it. Command huge armies. Become a robot and forego the need to eat. Build cities. Conquer the planet. Not only is the game play incredibly fun and rewarding, it has a super interesting world with plenty of cool lore. Plays kind of like an ARTS and has complexity that comes close to Dwarf Fortress's.

Try Outer Wilds for a healthy dose of existential crisis.

This War of Mine. You're a survivor that needs to make tough decisions

Kenshi pretty much fits that request a 100%

I think you'd like the Souls series by FromSoft. I only have played Elden Ring, but I think it fits your description really well. And from what I've heard, the rest of the Souls games would fit

Have you tried "Life"?

• The Longing: a really subversive experience
• Kingdom Come Deliverance: open world medieval game with a moderate emphasis on realism. You start out as a peasant who knows how to use a sword and finish the game being not much more than that.
• Dark Souls 1, 2, 3: these games make you feel pretty unimportant, unlike other FromSoft games like Bloodborne or Elden Ring. The bosses and environments will certainly make you feel challenged and powerless all the time.

Disco Elysium (currently on HB Choice), you're a drunk cop trying to solve a case while trying to keep yourself together

Any chance you haven't played Dark Souls? It checks all your boxes

No Man’s Sky. The main story will make you feel insignificant in the universe.

Arguably, Spec Ops: The Line.

It’s a game where you’re a protagonist, but whether you’re a hero or not is a different story - and I can’t say any more without major, major spoilers.

Katamari Damacy. You play as a puny prince, constantly mocked by your disapproving father.

Maybe No Man's Sky? It has been updated a lot since it was released and fixed most of the issues.

Any S.T.A.L.K.E.R game

Quite literally the game, Grounded.

Just finished it and it's very much like No Man's Sky or Submautica. It's very good.

Hear me out on this one, but Star Wars Jedi: Fallen Order created that feeling for me.

You might think, "jballs, you're crazy! You play as a Jedi who hacks through hundreds of bad guys with a lightsaber, all while growing your power to incredible levels where you become nearly unstoppable. How is that a game where you're insignificant?"

And I would respond, "I don't know how to use Lemmy spoiler tags. So you're just gonna have to trust me on this one."

Dark Souls?

Pretty much, I'm looking for a game where I'm not the hero, I'm not the protagonist, I'm just a pawn in the big picture.

You're just one of the many undead who try but eventually fail. One of the first characters you meet makes sure you know this. :)

Preferably a game with a big open world too, one that feels real and isn't just a predetermined path for my player.

DS1 isn't very large, but there's no predetermined path at all, especially if you get the master key. DS2 isn't as open, but you still have multiple choice of routes. DS3 is limited in this regard, though.

I also like games where you aren't clearly stronger than all your opponents like you're some sort of God so they actually feel intimidating and there is a fear of dying

That's the hallmark of the Soulsbourne series as a whole.

Daggerfall. Once you've played that everything else has the volume turned down.

And on gog there's a version for free that comes with a highly modded daggerfall unity that looks and plays much more like a modern game.

I feel like Valheim fits this to a certain degree

EVE Online makes you feel very small, literally and figuratively. You can do whatever you want but it usually doesn't really matter because you're just one ship in a vast galaxy of unknown danger and player-led mega corps.