That basically sounds like Lunar 2: Eternal Blue but with a good story and decent voice acting, which would be a very good game indeed.