Au royaume de Gandahar, sur la planète Tridan jadis colonisée par des êtres humains, une vie sereine et pacifique s'est établie, loin de la technologie et de ses instruments de mort. Mais voici que les oiseaux-miroirs, qui veillent aux limites de Gandahar, annoncent qu'une armée de robots destructeurs est en marche, menaçant l'existence même du royaume. Ces Hommes-machines invincibles viennent-ils de Tridan, de l'espace, ou bien d'une autre époque ? La Reine Ambisextra confie à un jeune servant, Sylvin Lanvère, la mission de le découvrir pour tenter de sauver Gandahar de ce péril mortel.