Au royaume de Gandahar sur la planète Tridan, sous le règne de la reine Myrne Ambisextra, les habitants connaissent un total bonheur. Ces descendants de colons venus de la Terre ont oublié la planète mère et vivent en paix et en harmonie avec la nature. Après avoir renoncé à la technologie, ils prennent soin de leur environnement, des animaux, sont pour l'essentiel végétariens et se déplacent à dos de libellules géantes.Mais un jour, surgies de nulle part, des armées d'hommes métalliques apparaissent et s'approchent dangereusement du royaume et de Jasper, sa capitale. La reine envoie alors en éclaireur son meilleur chevalier, Sylvin Lanvère, pour évaluer le danger, en vue de préparer la défense.