Пытался сам поискать, но ничего похожего в итоге не нашёл.
Из того, что точно известно - девочку превращают в темнокожую с тёмными волнистыми волосами, это что-то вроде клейма уродства, и она весь мультик бегает - ищет как снять это проклятье. Возможно наложила проклятье её мачеха, сама же девочка принцесса, но может быть и что-то другое.
Мультфильм точно показывали по телевидению, на детском канале типа Карусели. Из предположений - он может быть советским.