It is drawn in a style similar to Final Fantasy: Legend of the Crystals (with Key Animators Kenji Teraoka and Yoshiharu Shimizu in-common) and directed by Satoshi Saga.
At the time, mankind was ruining the environment, making an apocalypse of some sort inevitable (similar to other environmentally-focused anime like Nausicaä of the Valley of the Wind; in general style, Green Legend is much like Nadia: The Secret of Blue Water and Future Boy Conan).
Travel between communities is infrequent, as at a certain distance from the monoliths, the environment peters out to the point that the air itself cannot be breathed - necessitating pressurized vehicles akin to spaceships.
The protagonist (Ran the greener) is a young orphaned boy who seeks to survive, to join the Hazard, and to find and take revenge upon the man with a scar on his chest who killed his mother.
Ran attempts to board the sand ship, but fails, and begins pursuing it across the desert in a stolen pressure suit.