Genesis Surviver Gaiarth (1992)

In a post-apocalyptic future, Ital Del Labard sets out to avenge the death of Randis R. Khiezard. Along the way he teams up with a war-roid called Zaxon, and junk-hunter, Sahari.