The planet of Eden was once a beautiful planet. The beautiful environment covered the world as natives dubbed "Edenites" called the planet their home. That changed after humanity's colonization. The planet's resources were stripped and many Edenites were killed. Afterwards, the planet was used as a dumping ground. Those who didn't have the money to leave were left on a planet of trash.

Yula Yukatani, an exile from the propserous planet of Polaris, lands on the planet in search for the "Astral Messiah", a mythological item thought to allow the manipulation of matter. Working with Yuko, a hardened Edenian survivalist, the two set out in search for the wonder device which could save Eden.