VERY VAGUE DETAILS. I was trying to watch but the dentist's mother kept on switching the channels so I can only give small fragments of what I remember.

First, it seems like a medieval/fantasy setting. The way the animation is done it similar to Dragons of Autumn Twilight.

Now the main character seems like a young man, he was wearing a blue cape. In one scene he was like in a bar and there seems to be werewolves around. A sword, or dagger, was stabbed the table A few moments after he was in a boat with big guys and he says something like "We need to find the sword of -". They seemed to be in a snowy area. (The mother switched the channel here.) The big guys were talking about going home I think. A few moments pass by and she puts it back in that channel and they seem to be on top of a building, and he is speaking with a female warrior with a bow and some men. The area here was something like Troy, and it had archers.

Very sorry for the vague details and I hope someone here can actually get this. I think the movie also came in in the year 2000 . It did not seem old. Editted to add some details