Det verkar som om filmen du letar efter heter Gandahar , men det är inte från tidsperioden du uppgav (det är 1988) det verkar passa alla andra kriterium.
Från IMDB :
Gandahar is a utopian world of rare beauty and tranquility, the result of extensive mutation and genetic experimentation. But the perfect peace is shattered when a mysterious evil force invades this idyllic serenity, turning people into stone with petrifying rays.
Speciellt har det svarta robotar som vänder blått folk till sten med en strålebalk. Folket hade också avancerad teknik (de genetiska experimenten) men levde "fredligt".
Slutligen, och intressant nog, Fantastic Planet är kopplad till IMDB för deras likheter i animationsstil.