Can't remember the title of a movie... the movie takes place in Prague in the days befor it was built....?

... the main character is a girl who can see into the past and future( things that are to come) she is the queen adn a nother man ( who she doesn't like in that way, and aren't married) is the king. Her best friend is a woman who is the best fighter, she had fell in love with a peasant, who they had an arrangement that she would come and see him on every full moon. he then became the king,..... ect