2000 Grandia II

In the aftermath of the battle between the God of Light and the God of Darkness, a young mercenary named Ryudo is charged to protect a songstress named Elena, but their journey reveals that the history of the world is not all it seems.