Gandahar je mírumilovná země, která žije poklidným a pohodovým životem. Jednoho dne však na Gandahar zaútočí neznámý ničitel. Po útocích zůstavá jen spoušť a navíc se zasažení obyvatelé mění v kámen. Mladý Sylvain je vyslán, aby zjistil, co se děje. Objeví armádu černých bezduchých robotů, kteří - jak se zdá - neznají žádné slitování. Gandahar se připravuje na velkou bitvu a Sylvain se mezi tím chce pokusit zjistit, co jsou zač a kde jsou jejich slabiny. Jenže bude dost rychlý?