No planeta Gandahar, onde a paz reina e a pobreza é desconhecida, esse estilo de vida utópico é perturbado por relatos de pessoas nas fronteiras periféricas sendo transformadas em pedra. Sylvain é enviado para investigar essa ameaça misteriosa.