Королева отправляет могущественную и внушающую страх волшебницу Грей Элис в призрачную пустыню Затерянных земель на поиски магической силы, где волшебница и ее проводник, бродяга Бойс, должны перехитрить и победить человека и демона.
Это многообещающее европейское кино безрезультатно продвигается по мрачной и лишенной чувства юмора территории научно-фантастического жанра; это фильм с вялыми характерами, скучным повествованием и видеорядом средней стоимости. Немецкий сценарист Константин Вернер адаптировал рассказ автора фэнтези Джорджа Р.Р. Мартина, и получившийся в результате диалог напоминает серию мешков с песком на бетонном полу; режиссер Пол У.С. Андерсон работает с материалом с невозмутимой решимостью.
Действие происходит в каком-то постапокалиптическом мире будущего, где остатки человечества собираются в городской адской дыре, в то время как снаружи, в “затерянных землях”, царит хаос. Партнерша Андерсона Мила Йовович привносит неизменную мягкость в роль Серой Элис, ведьмы, которая, бросая вызов теократической тирании, стала символом растущего сопротивления; ей угрожает Эш (Арли Джовер), охотник на ведьм с острым лицом и коротко подстриженными волосами.