Gandahar é um mundo utópico de rara beleza e tranquilidade, resultado de extensa mutação e experimentação genética. Mas a paz perfeita é destruída quando uma misteriosa força do mal invade essa serenidade idílica, transformando as pessoas em pedra com raios petrificantes. O Conselho das Mulheres decide enviar Sylvain, filho da Rainha Ambisextra, em uma missão para destruir o inimigo. Junto com a bela e aventureira Arielle, o inimigo que Sylvain eventualmente descobre muito longe de sua casa é o fracasso final da experimentação científica Gandahariana. É um cérebro gigante conhecido como Metamorphis, que criou um exército indestrutível de homens de metal para destruir Gandahar. Sylvain deve lutar contra os Metamorphis, mas não até 1000 anos no futuro.