All I heard going into this movie were the words "werewold" and "witch" so I didn't really know what to expect.
What it turned out to be was a striking post-apocalyptic fantasy Western with gunslingers, double-dealing villainy and spectacular fight scenes and action sequences.
The story takes place in a ruined world where most of humanity lives in a single great city. The queen of this city approaches the cursed witch Gray Alys (Milla Jovovich) with a request - grant her the power of the werewolf. Because Gray Alys is unable to turn down any requests, she agrees and hires hunter Boyce (Dave Bautista) to take her into the titular Lost Lands to seek out the last remaining werewolf.
Complicating this quest is the fact that the Church which shares power in the city is determined to hang Gray Alys as a heretic, and the Patriarch of the Church sees an opportunity to take down the queen and sieze absolute power himself.
Needless to say, the church pursuit provides plenty of opportunity for Gray Alys and Boyce to blow away, gun down, and neck-snap an unfeasible amount of bad guys along the way.
It's a stunning film in parts, with a decent twist at the end. But the villains (especially the Church baddies) are so one-note and inept that I was genuinely surprised to find out that this is based on a George RR Martin story.
Still, all in all it's a fun ride for 100 minutes and it looks great on the big screen.