Gray Alys (Milla Jovovich), seorang penyihir dan Boyce (Dave Bautista) prajurit pengembara misterius yang berjuang untuk bertahan hidup di “Lost Lands”. Sebuah tempat penuh dengan sihir-sihir kuat dan makhluk-makhluk mengerikan serta musuh-musuh yang tak kenal ampun. Bersama-sama, mereka harus tetap hidup dan mengalahkan semua manusia dan iblis.