Obyvatelé země Gandahar žili dlouhá staletí v harmonii a míru. Nyní na ně ale utočí neznámý nepřítel, po jehož nájezdech zůstávají zničené vesnice a lidé přeměněni v kámen. Představitelé Gandaharu vyšlou mladého špeha Sylvaina, aby našel nepřítele, zjistil o něm co nejvíce a vrátil se zpět. Ten objeví armádu...