تذهب الساحرة القوية والمخيفة (جراي أليس) إلى الأراضي المفقودة للبحث عن قوة سحرية تحضرها لملكتها، إلا أنها ليس بالمهمة السهلة حيث يتعين عليها محاربة الشياطين بمساعدة دليلها (بويس).