I think this movie is from the early 2000. A man goes on a quest to get something for his girlfriend/wife?
The quest start with him need to defeat an old man who is a martial arts master. After that I only know some vague details.
There are witches who 'fast travel' with candles. I also believe there is a assassin? who has killed his brothers and they follow him as ghosts.
And at some point the main protagonist runs in to pirates who capture him but after he finds out the captain is cross dressing they become his allies.
Somehow the movie title Starfall stuck with me but I can't find a movie with that name.