Have you tried any of the Shadowrun series?

If you like the story telling aspect, what about Telltale Games or visual novels like Zero Escape or Danganronpa?

Have you considered joining a TTRPG group?

You get a lot more freedom with RPG elements if you have a good DM/GM and you don’t need to focus as much on combat.

If the first 2 games are any indication, you definitely won’t like the third entry in the series.

Outside of that, River City Ransom is an NES side scrolling beat em up with RPG elements and a story.

The combat is super simplistic, one button for punch/kick, both buttons to jump, and you block if you press the same attack as enemy.

It still combat focused but a bit more out of the box.