Une reine rêve d'obtenir le don de métamorphose. Elle engage la sorcière Gray Alys, une femme aussi redoutée que puissante. Envoyés dans les Terres perdues, Alys et son guide, le vagabond Boyce, doivent déjouer et combattre l'homme et le démon dans une fable qui explore la nature du bien et du mal, de la dette et de l'accomplissement, de l'amour et de la perte.