This is Nini Chelestra, star of Oh, Brother

She is a young mage who, with the aid of her enchanted dolls, traverses a magic-ravaged land in search of her big brother.