Someone else said Hades, and I'm going to second that. Hades is a roguelike and I do not like !roguelikes@lemmy.world (the genre, got nothing against the community), but I saw some of its story and writing and picked it up based on that. I had a fun time with the gameplay anyways, as well as enjoying the story and character interactions. Big fan of the gameplay and story integration. The dying and replaying a randomized level is narratively justified! Characters react to gameplay choices like what weapon you choose if it's relevant! Its sequel Hades II seems to be just as good story-wise.

Undertale if you haven't yet. Super Paper Mario for Nintendo Wii (not sure if it got ported to other platforms?) impressed my child self with its story and gameplay.

!visualnovels@ani.social are chock full of story-driven games, because that's all their gameplay: read and make choices. And no, they are not all dating sims for horny dudes, though some are and that's okay (and they also exist for women at !otomegames@ani.social): the Ace Attorney series are visual novels and you spend all your time being a defense attorney for your clients and zero looking for romance. I highly recommend them.