I remember an anime that i saw early 90's, it had a blond man as the protagonist.

Robots were turning people into stone and capturing them in eggs, when the man was captures a giant lizard saw them and thought the eggs were hers and destroyed the robots. the way the man escaped was by dropping a seed and it grew into a thorn bush and cracked the egg open.

another part was he was flying (on a creatures i think) and was shot down in the desert where a civilization of mutants were living. one of them had eyes in his chest and wore a tan open vest.

the last bit i remember was when he made it to save a girl, the ending was him just talking to a female robot voice.

any hints or guidence in the right direction would be greatly appricated.