Een koningin stuurt de machtige en gevreesde tovenares Gray Alys naar de spookachtige wildernis van de Lost Lands op zoek naar een magische kracht. Daar moeten de tovenares en haar gids, de zwerver Boyce, zowel mannen als demonen te slim af zijn en ervan winnen.