My big three are Outer Wilds which at this point barely needs mentioning, Disco Elysium which seems to be getting more famous by the day, and Hollow Knight.
Outer wilds is an exploration game, and if the other comments haven’t been clear, that’s all I’m saying.
Disco Elysium is an unbelievably dense police procedural set in a unique setting, it can also be fantastic to explore without hearing much beforehand but unlike outer wilds, you don’t really need to beat yourself up for looking up the occasional piece of lore.
Hollow Knight is a souls-like metroidvania, so it’s ticking the Sekiro / Dark Souls box well.
I got about 90% through the game with only a rough understanding of the lore before ending up watching video essays about it and I was absolutely blown away. I don’t think the lore is overly difficult to find, and isn’t that complicated, but like FromSoft’s games, it’s not always delivered in a way that you naturally pick it up.
I play a lot of games with the “media literacy” part of my brain firmly switched off, because often games handhold you through the storytelling. With Disco Elysium, you know from the getgo that it’s a pay attention kind of game, but Hollow Knight, it sort of feels like a storyless flash game, and sometimes key lore is delivered in a beautiful set piece or creature design, so I only realised I should have been paying attention when it was too late to catch up.
I got no less enjoyment from it by catching up on the lore later though, these three games are absolutely my top three.
My final bonus suggestion is to bash out all the supergiant games in order, Bastion, Transistor, Pyre and Hades all hit the marks for me to sometimes just stop in awe and let myself get chills, although less tban the three above. I also think Pyre is one of the most overlooked games of all time.