Lunar 2 Eternal Blue (1999)

When long-time friends Hiro and Ruby discover a strange visitor from another world, they find themselves on a long journey to find the goddess Althena and stop the mad godlike Zophar from rebirth.