Μια βασίλισσα στέλνει τη δυνατή και τρομερή μάγισσα Γκρέι Άλις στη στοιχειωμένη ερημιά των Χαμένων Τόπων για να αναζητήσει μια μαγική δύναμη. Εκεί, η μάγισσα και ο συνοδός της, ο περιπλανώμενος Μπόις, πρέπει να ξεγελάσουν και να νικήσουν τόσο ανθρώπους όσο και δαίμονες.