Adaptation de la nouvelle In the Lost Lands de George R.R. Martin. Une reine désespérée veut obtenir le don de métamorphose. Elle engage la sorcière Gray Alys - qui exauce tous les vœux, même les plus fous. La reine envoie alors Gray Alys sur les terres perdues en compagnie du mystérieux vagabond, Boyce. Ensemble, ils doivent déjouer et vaincre l'homme et le démon...