Gandahar (1988)

Gandahar is a 1988 French animated science fiction and fantasy film. The original version was directed by René Laloux, and was based on Jean-Pierre Andrevon's novel Les Hommes-machines contre Gandahar (The Machine-Men versus Gandahar).

More at Wikipedia.