Somewhere in the universe, The Goddess Antowas created a world from a single jewel. On this world, Quartilia, she created the sky, earth, and air. To inhabit this world, she created two humans - from a green jewel, a girl: Leda, who has the power to make things live on Quartilia. And from a red Jewel, a boy: Astal, whose purpose was to protect Leda. Content with her creation, Antowas slept.

While she slept, the evil Jerado tried to take over Quartilia. To ensure victory, Jerado created a warrior: Geist. Geist kidnapped Leda, and held her at the bottom of the ocean. In an effort to get her back, Astal tore Quartilia apart, awakening Antowas. As punishment, Antowas banished Astal to Quartilia's moon. Leda took pity on Astal, and gave him her jewel. Once Astal and Jerado were dealt with, Antowas went back to sleep.

However, Geist was still free, and Quartilia was not restored from the changes Jerado wrought. From his prison on the moon, Astal witnessed Geist kidnap Leda again. Consumed with the need to protect her, he freed himself and returned to Quartilia. Now Astal journeys in search of Leda through a Quartilia transformed by Jerado's dark design, along with a strange bird who for some reason just won't leave him alone...