Sur la planète Tridan, dans le pays de Gandahar, dirigé par la reine Ambisextra et le Conseil féminin, les humains vivent en harmonie avec la nature, qu'ils ont génétiquement reprogrammée pour subvenir à tous leur besoins (insectes géants servant de véhicules, pistolets à graines générant des ronces à croissance rapide, oiseaux-miroirs retransmettant les images vers des tours de surveillance). Un jour, des hommes de métal noir commencent à semer la terreur aux frontières de Gandahar, dévastant des villages entiers et progressant peu à peu vers la capitale, Jasper. La reine envoie alors en éclaireur un jeune servant, Sylvin Lanvère, dit Syl. Ce dernier découvre des humains difformes et aux pouvoirs étranges, les Transformés, qu'il croit d'abord à l'origine des attaques avant de se rendre compte qu'il n'en est rien. Les Transformés ne sont pas hostiles, mais vivent en marge du royaume, rejetés à cause de leurs difformités ; ils parlent un dialecte dont le temps présent est banni, remplacé par un passé-futur. Sylvin découvre ensuite que les hommes-machines pétrifient les villageois avant de les enfermer dans de mystérieux œufs et de les emmener vers une destination inconnue.