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 černých kovových robotů, kteří postupují od hranic Gandaharu a ničí vše, co jim stojí v cestě. Zatímco Gandahar mobilizuje svoji armádu, Sylvain se snaží zjistit, kdo jsou černí roboti a proč na Gandahar útočí.