The movie's wikipedia page mentions the protagonist's names, so I've added those to my OP.
Also, I think the below shots are of the same character. Looks like the same actress to me (probably Daisy Head). And that headdress conveniently covers her bald head and tattoos. I'm guessing that the PCs don't know they're helping a Red Wizard in disguise at first, and then later on they go after her and fight her in the arena.