The peaceful people of Gandahar are suddenly attacked by an army of Autonomous robot known as the Men of Metal, that march through the villages and kidnap their victims by turning them to stone. The resulting statues are collected and then transferred to their base. At the capital city of Jasper, the Council of Women orders Sylvain to investigate. On his journey, he encounters the Deformed, a race of mutant beings who were accidentally created via Genetic engineering by Gandahar’s scientists. Despite their resentment, they are also threatened by the Men of Metal and offer to help Sylvain.