Gandahar to utopijny świat, w którym od wieków panuje dobro i pokój. Nieoczekiwanie Gandaharczykom zaczyna zagrażać nieznany wróg, którego armie robotów pustoszą kolejne osady. Chcąc poznać przeciwnika i sposób na jego pokonanie królowa wysyła na terytorium robotów Sylvaina.