A naturally-derived, polymeric hair fixative system that is suitable for use in commercially acceptable mascara compositions. The hair fixative system comprises a natural, polymeric film forming system that comprises pullulan and candelilla wax resin, and a naturally derived plasticizer system that comprises one or more rosins and or rosin derivatives, and a sebacic acid/castor oil copolymer. The hair fixative system is free of synthetic film formers, heavy metals, crosslinking ingredients, catalysts, and complexes that may be harmful to the user and the environment. This hair fixative system enables a natural approach to mascara formulation, without the drawbacks of shellac-based systems, systems based solely on pullulan, or synthetic systems.