La merveilleuse harmonie du petit royaume de Gandahar est brutalement rompue par l'irruption des terribles hommes-métal qui vitrifient tout être vivant sur leur passage. La gentille reine Ambisextra va charger le courageux Sylvain de sauver son royaume. Avec la complicité de la jeune Airelle et l'aide du peuple des mutants notre jeune héros s'introduit dans le camp des envahisseurs et parviendra à détruire le métamorphe, immense cerveau qui produit les hommes-métal...
