Seems like a longshot, but Unlimited Saga, maybe?

http://en.wikipedia.org/wiki/Unlimited_Saga

Game certainly still haunts my dreams. ._.