otherwise known as "Gondahar" was a French (I think) animated science fiction movie with voices by the likes of Glenn Close and others...
the opening few seconds as the best animated beautiful female to great statue I have every seen. Anyone have it? I can't even find it locally on video anymore.
Its also an interesting Sci Fi film, although a bit different.