A film középpontjában egy királynő áll, aki szerelmének beteljesítésére vágyva merész lépésre szánja el magát: elküldi a hatalmas és rettegett varázslónőt, Gray Alyst a Lost Lands kísérteties vadonjába, hogy mágikus erőt keressen, ahol a varázslónőnek és vezetőjének, a vándor Boyce-nak le kell győznie és túljárnia az emberek és démonok eszén.