Une reine envoie la puissante et redoutée sorcière Gray Alys dans la nature fantomatique des Terres Perdues à la recherche d'un pouvoir magique, où la sorcière et son guide, le vagabond Boyce, doivent déjouer et combattre l'homme et le démon.