Фильм, поставленный режиссером Полом У.С. Андерсоном по рассказу Джорджа Р.Р. Мартина, рассказывает о королеве, которая, в отчаянном стремлении воплотить свою любовь, решается на дерзкий поступок: она отправляет могущественную и страшную колдунью Серую Элис (Мила Йовович) в призрачную пустошь Потерянных земель в поисках магической силы, где колдунья и ее проводник, бродяга Бойс (Дэйв Баутиста), должны перехитрить и перебороть людей и демонов.