I'd say the story I've enjoyed the most is "The legend of dragoon" for the ps1. Also gameplay is nice, can be frustrating if you don't manage to complete additions but an RPG still is a long game, so you have plenty of time to get used to it.