Een koningin droomt ervan om de gave van gedaanteverwisseling te krijgen. Ze huurt de heks Gray Alys in, een vrouw die even gevreesd als machtig is. Alys en haar gids, de zwerver Boyce, worden naar de Lost Lands gestuurd en moeten de mens en demon te slim af zijn en bevechten in een fabel die de aard van goed en kwaad, schuld en vervulling, liefde en verlies onderzoekt.