I'd highly suggest Tales of Berseria. It's an ARPG with an incredibly gripping story which contains huge plot twists that change everything you thought you knew about the plot. The combat is incredibly solid and heavily skill based; you can win any fight, regardless of how underleveled you are, if you know the enemy well enough. Overall, hits all the right points you'd want out of a very story-heavy game. Give it a go, it goes on sale on Steam for $15 (and 3rd party key sites always sell for ~$10)