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