Историята се върти около кралица, която в името на отчаяната си любов, предприема дързък ход - изпраща могъщата и страховита магьосница Сивата Алис (Мила Йовович) в призрачната пустош на Изгубените земи в търсене на магическа сила. Там Алис и нейният водач, скитникът Бойс (Дейв Батиста), трябва да надхитрят и да премерят сили с хора и демони... Базиран на едноименния разказ от Джордж Р. Р. Мартин .