The woman has special powers, and is fleeing from her homeland, from which she is banned. She is traveling with companions who are helping her cross a "haunted" mountain. She finds a strong red-haired ax-wielding guide who has a wolf/dog that hunts. One of her "guards" is from the King's assassin group, but is protecting her with his life.
They cross the mountain and are attacked by a horrible (invisible) animal that is known to kill anyone crossing that part of the mountain; she saves the guard and they continue their trek.
They are supposed to cross during the day to avoid this entity, but have to fend this animal off. She is trying to make an alliance with an enemy before she is captured.