Biodegradable, flexible, and moisture-resistant films were obtained by recycling fennel waste and adding to fennel homogenates the bean protein phaseolin that was modified or not modified by the enzyme transglutaminase. All films were analyzed for their morphology, mechanical properties, water vapor permeability, and susceptibility to biodegradation under soil-like conditions. Our experiments showed that transglutaminase treatment of the phaseolin-containing fennel waste homogenates allowed us to obtain films comparable in their mechanical properties and water vapor permeability to the commercial films Ecoflex and Mater-Bi. Furthermore, biodegradability tests demonstrated that the presence of the enzyme in the film-casting sample significantly influences the integrity of such a product that lasts longer than films obtained either with fennel waste alone or with a mixture of fennel waste and phaseolin. These findings indicate the fennel-phaseolin film prepared in the presence of transglutaminase to be a promising candidate for a new environmentally friendly mulching bioplastic.