Star Ocean, especially Star Ocean 3, I thought it had such a good plot and twist the first time I played it. Awesome game.

Also Valkyrie Profile. I've played VP2. At first I was thinking about stopping play because the battles were hard and irritating, but around that volcano my characters got stronger so game progression became easier. Then there were the climaxes and twists which was awesome.