Star Ocean: The Second Story.

I'm telling you, this game has still got it.