Fantaghirò.

After a queen's tragic death, the king abandons his newborn daughter in a cave, but a witch saves her. Years later, the tomboy princess must confront and ultimately falls in love with the enemy king.