Gandahar è un mondo utopico di rara bellezza e tranquillità, il risultato di un'ampia mutazione e sperimentazione genetica. Ma la pace perfetta viene infranta quando una misteriosa forza del male invade questa idilliaca serenità, trasformando le persone in pietra con raggi pietrificanti. Il Consiglio delle donne tiene la corte e decide di inviare Sylvain, figlio della regina Ambisextra, in missione per distruggere il nemico. Insieme alla bella e avventurosa Arielle, il nemico che Sylvain scopre alla fine molto lontano da casa sua è il fallimento finale della sperimentazione scientifica gandahariana. È un cervello gigante noto come Metamorphis, che ha creato un esercito indistruttibile di uomini di metallo per distruggere Gandahar. Sylvain deve combattere i Metamorphis, ma non prima di 1000 anni nel futuro.