Uma rainha, desesperada por obter o poder de mudar de forma, contrata a feiticeira Gray Alys, uma mulher temida e poderosa. Enviada para as misteriosas Terras Perdidas, Alys e o seu guia, o errante Boyce, enfrentam desafios sobrenaturais e humanos numa fábula que explora os limites entre o bem e o mal, dívida e realização, amor e perda.