I really wanted to suggest Nier Replicant, but, seeing as you didn’t like Automata, I guess there’s no point. I enjoyed both, though, since I kind of was in a specific headspace the time I played them. I also took both at face value initially, which has helped

Other than that, may I suggest Beacon Pines? It’s all about the story, so I think you’ll love it. The way you discover different branching paths the story takes is also quite novel.

I also loved FAR: Lone Sails. It’s more of a “show, don’t tell” kinda story

There’s also this itchio game I found once – Under a star called Sun. It’s super short, though