Recherche long métrage dessin animé fantastiq

Bonjour à toutes et tous,

Je cherche depuis plusieurs années un film animé que j'avais vu en cassette vidéo à l'époque avec mon père (il y a facilement 15-20 ans, les DVD alors n'existaient pas ;)
Je n'ai que des images en mémoires mais je sais que ce film m'avait grandement marqué par son scénario élaboré. L'histoire se situe dans un monde fantastique (aux confluants entre Jack Vance dans l'homme sans Visage et Asutra)
Il me semble que dès les premières images du films, nous voyons un espèce d'oiseau à une oeil et flottant dans les airs et se faisant descendre par un rayon laser. Par la suite, les images qui me reviennent à l'esprit sont des hommes-pierres vivant sous terre. Enfin, les protagonistes du film (un homme et une femme) se retrouvent dans une bulle (ou alors une espèce d'énorme cerveau) et essaient de tuer cette bête.
Je sais que c'est très peu et flou, mais si quelqu'un a une idée sur le sujet, n'hésitez pas.
Un grand merci!

Poonette