Uma rainha desesperada para obter o dom da mudança de forma, contrata a feiticeira Gray Alys, uma mulher tão temida quanto poderosa. Enviada para a selva fantasmagórica das Terras Perdidas, Alys e seu guia, o vagabundo Boyce, devem superar o homem e o demônio em uma fábula que explora a natureza do bem e do mal, dívida e realização, amor e perda.