В мрачном мире далекого будущего человеческая цивилизация лежит в руинах, а в мир вернулись магия и монстры. Молодая королева Меланж, возглавляющая последний уцелевший город, желает обрести способность превращаться в оборотня, чтобы быть со своим тайным возлюбленным. Секрет этой магии скрывается где-то в так называемых Затерянных землях, поэтому она отправляет на ее поиски могущественную ведьму по имени Серая Элис. Чтобы выжить в смертельно опасном путешествии, женщина заручается поддержкой бесстрашного охотника и проводника Бойса.