You Don't Know THIS one!!!

I remember a young hero getting teamed up with another warrior (that is discovered to be a woman latter on) that is sold out by (HER) king. They sail on a ship to rescue a small boy (a young king Arthur?) left on a prison island. The bad guys hang a old man (Merlin?) over a cliff on a swinging yard arm, as the heros climb the face of the cliff and rescue them, and slay the evil guards and other bad guys. There are only a small numbered amount of hero's... and all the guys "trip out" over how bad ass the warrior woman is. Also, all male hero's always seem to fight in groups where they out number the bad guys, they are always close to the solo warrior girl... who is always out numbered 6-7-8 to 1 and looks at her fellow hero's in disbelief as they never seem to ever get around to helping her (LOL). The boy finds a sword that was in the hands of a statue of some another dead King.
She also kind of "mothers" the boy... her armor is "Fantasy Saudi Indian" of no time period.

What is the name of the Movie???