Eine Königin, verzweifelt auf der Suche nach der Erfüllung ihres Liebesglücks, macht einen gewagten Schritt: Sie schickt die mächtige und gefürchtete Hexe Gray Alys (Milla Jovovich) in die "Lost Lands", um ihr die magische Gabe zu verschaffen, sich in einen Werwolf zu verwandeln. Mit dem geheimnisvollen Jäger Boyce (Dave Bautista), der ihr im Kampf gegen düstere Kreaturen und gnadenlose Gegner zur Seite steht, durchstreift Gray Alys eine unheimliche und gefährliche Welt. Und nur sie weiss, dass jeder Wunsch, den sie erfüllt, ungeahnte Konsequenzen hat.