Gandahar
On the planet Gandahar where peace reigns and poverty is unknown, this utopian lifestyle is upset by reports of people at the outlying frontiers being turned to stone. Sylvain is sent to investigate this mysterious threat.
Starring Catherine Chevallier, Pierre-Marie Escourrou, Anny Duperey, Christine Paris, Georges Wilson, Jean-Pierre Ducos, Olivier Cruveiller, Zaïra Benbadis, Claude Degliame, Jean-Pierre Jorris
Watch "Gandahar" on Klik Film released in 1987. It's a animation and science-fiction movie, and has a rating of 7 out of 10 from Imdb which is usually fine for this kind of movie.