[kevingadd]

Aside from the other good recommendations in the replies, I would suggest 999/Virtue's Last Reward (if you can handle some Anime tropes) for a story-focused game with some puzzle gameplay (the third one is... bad, but skippable) and perhaps Nier or Nier Automata if you want something with a lot of robust (albeit not best-in-class) action gameplay paired with its story.

All of the above (except maybe Automata) can be finished in a dozen hours or less, and 999 has a port that removes the puzzles entirely if you dislike them. (I think the puzzles are a core part of the experience, personally.) For Nier Automata there is an 'easy automatic' mode that lets you have the game automatically control parts of the combat system for you if you really just want to plow through the story.