Dieser Auftrag hat es in sich: Die berüchtigte Hexe Gray Alys (Milla Jovovich) wird von ihrer Königin in die sogenannten „Lost Lands“ geschickt. Dort soll sie eine neue Fähigkeit ihrer magischen Trickkiste hinzufügen und erlernen, wie man sich in einen Werwolf verwandeln kann. Doch alleine der Weg dahin ist gesäumt von einer harten wie lebensgefährlichen Probe sowie einer folgenschweren Entscheidung nach der anderen. Zum Glück kann Gray Alys den Jäger Boyce (Dave Bautista) an ihrer Seite wissen. Zusammen stellen sie sich den zahlreichen Gefahren und gefährlichen Kreaturen, während sie sich immer tiefer ins unbekannte Land durchschlagen.