Au pays de Gandahar, la vie est paisible. La nature, modifiée au cours de milliers d'années, a accouché d'un monde d'harmonie. Mais voilà que les oiseaux miroirs, les yeux de la Reine Ambisextra, font état de villages entiers aux habitants changés en pierre. Sylvain Lanvère, le meilleur chevalier-servant, est chargé de résoudre ce mystère.